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Abstract. We construct a cofibrantly generated Quillen model 
structure on the category of small n-fold categories and prove that 
it is Quillen equivalent to the standard model structure on the cat- 
egory of simplicial sets. An n-fold functor is a weak equivalence if 
and only if the diagonal of its n-fold nerve is a weak equivalence of 
simplicial sets. This is an n-fold analogue to Thomason's Quillen 
model structure on Cat. We introduce an n-fold Grothendieck 
construction for multisimplicial sets, and prove that it is a homo- 
topy inverse to the n-fold nerve. As a consequence, we completely 
prove that the unit and counit of the adjunction between simplicial 
sets and n-fold categories are natural weak equivalences. 
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1. Introduction 

An n-fold category is a higher and wider categorical structure ob- 
tained by n apphcations of the internal category construction. In this 
paper we study the homotopy theory of ra-fold categories. Our main 
result is Theorem 19.281 Namely, we have constructed a cofibrantly 
generated model structure on the category of small n-fold categories in 
which an n-fold functor is a weak equivalence if and only if its nerve 
is a diagonal weak equivalence. This model structure is Quillen equiv- 
alent to the usual model structure on the category of simplicial sets, 
and hence also topological spaces. Our main tools are model category 
theory, the n-fold nerve, and an n-fold Grothendieck construction for 
multisimplicial sets. Notions of nerve and versions of the Grothendieck 
construction are very prominent in homotopy theory and higher cat- 
egory theory, as we now explain. The Thomason model structure on 
Cat is also often present, at least implicitly. 

The Grothendieck nerve of a category and the Grothendieck con- 
struction for functors are fundamental tools in homotopy theory. Theo- 
rems A and B of Quillen [75], and Thomason's theorem ^5] on Grothen- 
dieck constructions as models for certain homotopy colimits, are still 
regularly applied decades after their creation. Functors with nerves 
that are weak equivalences of simplicial sets feature prominently in 
these theorems. Such functors form the weak equivalences of Thoma- 
son's model structure on Cat [86], which is Quillen equivalent to SSet. 
Earlier, lUusie [57] proved that the nerve and the Grothendieck con- 
struction are homotopy inverses. Although the nerve and the Grothen- 
dieck construction are not adjoint£|, the equivalence of homotopy cate- 
gories can be realized by adjoint functors [27], [2S], [SS]- Related results 
on homotopy inverses are found in [S2], [S3], and [BH]- More recently, 
Cisinski ^13j has proved two conjectures of Grothendieck concerning 
this circle of ideas (see also [H]). 

On the other hand, notions of nerve play an important role in various 
definitions of n-category [6l], namely the definitions of Simpson [HI], 
Street [83j, and Tamsamani [H], as well as in the theory of quasi- 
categories developed by Joyal [SD], [SI], [S2], and also Lurie [SS], [SH]- 



In fact, the Grothendieck construction is not even homotopy equivalent to c, 
the left adjoint to the nerve, as follows. For any simplicial set X, let A/X denote 
the Grothendieck construction on X. Then A^(A/9A[3]) is homotopy equivalent to 
9A[3] by Illusie's result. On the other hand, 7Vc(9A[3] = iVcA[3] = A[3], since cX 
only depends on 0-,!-, and 2-simplices. Clearly, (9A[3] and A[3] are not homotopy 
equivalent, so the Grothendieck construction is not naturally homotopy equivalent 
to c. 
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For notions of nerve for bicategories, see for example work of Duskin 
and Lack-Paoli [T7], [IB], ^T\, and for left adjoints to singular functors 
in general also [29] and [5^. Fully faithful cellular nerves have been 
developed for higher categories in [3j, together with characterizations 
of their essential images. Nerve theorems can be established in a very 
general context, as proved by Leinster and Weber in [65] and [89], and 
discussed in [66]. As an example, Kock proves in [58] a nerve theorem 
for polynomial endofunctors in terms of trees. 

Model category techniques are only becoming more important in the 
theory of higher categories. They have been used to prove that, in a pre- 
cise sense, simplicial categories, Segal categories, complete Segal spaces, 
and quasi-categories are all equivalent models for (oo, l)-categories [1], 
[6], [5], [53], [78], and [87]. In other directions, although the cellular 
nerve of [3] does not transfer a model structure from cellular sets to 
cj-categories, it is proved in [3] that the homotopy category of cellular 
sets is equivalent to the homotopy category of w-categories. For this, a 
Quillen equivalence between cellular spaces and simplicial u-categories 
is constructed. There is also the work of Simpson and Pellisier [73] , [SI] , 
and [H2], developing model structures on n-categories for the purpose 
of n-stacks, and also a model structure for (oo, n)-categories. 

In low dimensions several model structures have already been inves- 
tigated. On Cat, there is the categorical structure of Joyal-Tierney 
[51], [77], as well as the topological structure of Thomason [86], [12]. A 
model structure on pro-objects in Cat appeared in [32], [33], [31]. The 
articles [H], [12], [13] and are closely related to the Thomason struc- 
ture and the Thomason homotopy colimit theorem. More recently, the 
Thomason structure on Cat was proved in Theorem 5.2.12 of [13] in 
the context of Grothendieck test categories and fundamental localizers. 
The homotopy categories of spaces and categories are proved equivalent 
in [l6] without using model categories. 

On 2-Cat there is the categorical structure of [59] and [60], as well as 
the Thomason structure of [90]. Model structures on 2FoldCat have 
been studied in [26] in great detail. The homotopy theory of 2-fold 
categories is very rich, since there are numerous ways to view 2-fold 
categories: as internal categories in Cat, as certain simplicial objects 
in Cat, or as algebras over a 2-monad. In [26j, a model structure 
is associated to each point of view, and these model structures are 
compared. 

However, there is another way to view 2-fold categories not treated 
in [26], namely as certain bisimplicial sets. There is a natural notion 
of fully faithful double nerve, which associates to a 2-fold category a 



4 



THOMAS M. FIORE AND SIMONA PAOLI 



bisimplicial set. An obvious question is: does there exist a Thomason- 
like model structure on 2FoldCat that is Quillen equivalent to some 
model structure on bisimplicial sets via the double nerve? Unfortu- 
nately, the left adjoint to double nerve is homotopically poorly behaved 
as it extends the left adjoint c to ordinary nerve, which is itself poorly 
behaved. So any attempt at a model structure must address this issue. 

Fritsch, Latch, and Thomason [27], [28], [86] noticed that the com- 
posite of c with second barycentric subdivision Sd^ is much better be- 
haved than c alone. In fact, Thomason used the adjunction cSd^ H 
Ex^A^ to construct his model structure on Cat. This adjunction is a 
Quillen equivalence, as the right adjoint preserves weak equivalences 
and fibrations by definition, and the unit and counit are natural weak 
equivalences. 

Following this lead, we move to simplicial sets via 6* (restriction to 
the diagonal) in order to correct the homotopy type of double cate- 
gorification using Sd^. Moreover, our method of proof works for n-fold 
categories as well, so we shift our focus from 2-fold categories to general 
n-fold categories. In this paper, we construct a cofibrantly generated 
model structure on nFoldCat using the fully faithful n-fold nerve, via 
the adjunction below. 



SSet 1- SSet ± SSet" J- nFoldCat 



Ex2 S* 

and prove that the unit and counit are weak equivalences. Our method 
is to apply Kan's Lemma on Transfer of Structure. First we prove 
Thomason's classical theorem in Theorem 16.31 and then use this proof 
as a basis for the general n-fold case in Theorem 18. 2[ We also introduce 
an n-fold Grothendieck construction in Definition 19. ![ prove that it is 
homotopy inverse to the n-fold nerve in Theorems 19.211 and 19.221 and 
conclude in Proposition 19 . 2 71 that the unit and counit of the adjunction 
([1]) are natural weak equivalences. The articles [27] and [28] proved in 
a different way that the unit and counit of the classical Thomason 
adjunction SSet H Cat are natural weak equivalences. 

Recent interest in n-fold categories has focused on the n = 2 case. In 
many cases, this interest stems from the fact that 2-fold categories pro- 
vide a good context for incorporating two types of morphisms, and this 
is useful for applications. For example, between rings there are ring ho- 
momorphisms and bimodules, between topological spaces there are con- 
tinuous maps and parametrized spectra as in [71j, between manifolds 
there are smooth maps and cobordisms, and so on. In this direction. 
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see for example [37], [23], [21], [73], [79], [HQ]. Classical work on 2-fold 
categories, originally introduced by Ehresmann as double categories, 
includes [2], [18], [11], [20], [22], [2T]. The theory of double categories 
is now flourishing, with many contributions by Brown-Mosa, Grandis- 
Pare, Dawson-Pare-Pronk, Dawson-Pare, Fiore-Paoli-Pronk, Shulman, 
and many others. To mention only a few examples, we have [11], [37] . 
[38], [10], [39], [H], [15], [26], [79], and [80]. 

There has also been interest in general n-fold categories from various 
points of view. Connected homotopy (n + l)-types are modelled by n- 
fold categories internal to the category of groups in |67] , as summarized 
in the survey paper [73] . Edge symmetric n-fold categories have been 
studied by Brown, Higgins, and others for many years now, for example 
[7\, [8\, [9], and [10]. There are also the more recent symmetric weak 
cubical categories of [35] and ^6] . The homotopy theory of cubical sets 
has been studied in [49j . 

The present article is the first to consider a Thomason structure on 
the category of ra-fold categories. Our paper is organized as follows. 
Section [2] recalls ra-fold categories, introduces the ra-fold nerve and 
its left adjoint n-fold categorification c^, and describes how c" interacts 
with ^1, the left adjoint to precomposition with the diagonal. In Section 
[3] we recall barycentric subdivision, including explicit descriptions of 
Sd^A'^[m], Sd^9A[m], and Sd^A[m]. More importantly, we present a 
decomposition of the poset PSdA[m] into the union of three posets 
Comp, Center, and Outer in Proposition 13. 10( as pictured in Figure 
[T]for m = 2 and k = 1. Though Section [3] may appear technical, the 
statements become clear after a brief look at the example in Figure [U 
This section is the basis for the verification of the pushout axiom 



IV 



of Corollary 16.11 completed in the proofs of Theorems 16.31 and 18. 2[ 

Sections H] and [5] make further preparations for the verification of 
the pushout axiom. Proposition 14.31 gives a deformation retraction of 
|A^(Comp U Center)! to part of its boundary, see Figure [H This de- 
formation retraction finds application in equation f|T71) . The highlights 
of Section [5] are Proposition 15. II and Corollary 15.51 on the commutation 
of nerve with certain colimits of posets. Proposition 15.11 on commuta- 
tion of nerve with certain pushouts finds application in equation f[T7|) . 
Other highlights of Section [S] are Proposition 15.31 Proposition \5A\ and 
Corollary 15.91 on the expression of certain posets (respectively their 
nerves) as a colimit of two ordinals (respectively two standard sim- 
plices). Section [6] pulls these results together and quickly proves the 
classical Thomason theorem. 

Section [7] proves the n-fold versions of the results in Sections [3llll and 
[5l The n-fold version of Proposition 15.31 on colimit decompositions of 
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certain posets is Proposition 17.41 The n-fold version of Corollary 15. 5l on 
the commutation of nerve with certain colimits of posets is Proposition 
17.131 The n-fold version of the deformation retraction in Proposition 
14.31 is Corollary 17. 141 The n-fold version of Proposition 15 . 1 1 on commu- 
tation of nerve with certain pushouts is Proposition 17.181 Proposition 
17.151 displays a calculation of a pushout of double categories, and the 
diagonal of its nerve is characterized in Proposition 17.161 

Section [H] pulls together the results of Section [7] to prove the Thoma- 
son structure on nFoldCat in Theorem 18.21 In the last section of the 
paper, Section [HI we introduce a Grothendieck construction for multi- 
simplicial sets and prove that it is a homotopy inverse for n-fold nerve 
in Theorems 19.211 and 19.221 As a consequence, we have in Proposition 
19.271 that the unit and counit are weak equivalences. 

We have also included an appendix on the Multisimplicial Eilenberg- 
Zilber Lemma. 
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2. n-FoLD Categories 

In this section we quickly recall the inductive definition of n-fold cat- 
egory, present an equivalent combinatorial definition of n-fold category, 
discuss completeness and cocompleteness of nFoldCat, introduce the 
n-fold nerve A^", prove the existence of its left adjoint c", and recall 
the adjunction 5\ -\ 5*. 

Definition 2.1. A small n-fold category D — (DqjID'i) is a category 
object in the category of small (n — l)-fold categories. In detail, Do 
and Di are (n — l)-fold categories equipped with (n — l)-fold functors 

s 

Di Di ^ Di ^^^^^ Do 

t 

that satisfy the usual axioms of a category. We denote the category of 
n-fold categories by nFoldCat. 

Since we will always deal with small n-fold categories, we leave off 
the adjective "small". Also, all of our n-fold categories are strict. The 
following equivalent combinatorial definition of n-fold category is more 
explicit than the inductive definition. The combinatorial definition will 
only be needed in a few places, so the reader may skip the combinatorial 
definition if it appears more technical than one's taste. 

Definition 2.2. The data for an n-fold category D are 

(i) sets Dg, one for each e e {0, 1}", 

(ii) for every 1 < i < n and e' e {0, 1}" with = 1 we have source 
and target functions 

s\f: D,/ ^De 

where e e {0, 1}" satisfies = and = e^- for all j ^ i (for 
ease of notation we do not include e' in the notation for and 
f , despite the ambiguity), 
(in) for every 1 < i < n and e, e' e {0, 1}" with = 0, e- = 1, and 

Sj = e'j for all j ^ i, we have a unit : D^ ^3^' , 

(iv) for every 1 < i < n and e, e' G {0, 1}" with ej = 0, e[ = 1, and 
Ej — e'j for all j ^ i, we have a composition 



D,/ Xo, D,/ ^^D,/ 
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To form an n-fold category, these data are required to satisfy the fol- 
lowing axioms. 

(i) Compatibility of source and target: for all 1 < i < n and all 
l<j<n, 

tH^ = tH' 
sH^ = th' 

whenever these composites are defined. 

(ii) Compatibility of units with units: for all 1 < i < n and all 
l<j<n, 

u^u-' = u-'u' 

whenever these composites are defined. 

(iii) Compatibility of units with source and target: for all 1 < i < n 
and all 1 < j < n, 

s'u^ = u^s^ 

whenever these composites are defined. 

(iv) Categorical structure: for every 1 < i < n and e, e' e {0, 1}"' 
with Si = 0, e[ = 1, and Cj = e'j for all j ^ i, the diagram in Set 



D,/ Xd, De' 




is a category. 

(v) Interchange law: For every i ^ j and every e e {0, 1}" with 
Ei — 1 — Ej, the compositions o' and o-' can be interchanged, 
that is, if w, x,y,z & Dg, and 

fiw) = s\x), t\y) = s\z) 
t\w) = s\y), t\x) = s^{z), 



j\ — 

y z 



then {z y) [x w) — {z o' x) (y o' w). 
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We define |e| to be the number of I's in e, tliat is 

n 

|e| :=\{l<^<n\e^ = 1}\ = J^' 

1=1 

If k = lei, an element of is called a k-cube. 



Remark 2.3. If 

the data 



ni 



for all e,e' G {0,1}" with |e| 



satisfying axioms 



then 



are an n-truncated 



Compositions and the 



m 



cubical complex in the sense of Section 1 of [9 
interchange law are also similar. The situation of ^ is edge symmetric 
in the sense that = for all e, e' G {0, 1}" with |e| = |e'|, and the 
|e| compositions on coincide with the |e'| compositions on D^/. In 
the present article we study the non-edge-symmetric case, in the sense 
that we do not require and D^/ to coincide when |e| = |e'|, and hence. 



the |e| compositions on 
compositions on D^'. 



are not required to be the same as the |e' 



Remark 2.4. The generalized interchange law follows from the in- 
terchange law in (v) For example, if we have eight compatible 3- 
dimensional cubes arranged as a 3-dimensional cube, then all possible 
ways of composing these eight cubes down to one cube are the same. 

Proposition 2.5. The inductive notion of n-fold category in Defini- 
tion \2.1\ is equivalent to the combinatorial notion of n-fold category in 
Definition \2.B in the strongest possible sense: the categories of such are 
equivalent. 

Proof: For n = 1 the categories are clearly the same. Suppose the 
proposition holds for n—1 and call the categories (n — l)FoldCat(ind) 
and (n — l)FoIdCat(comb). Then internal categories in (n — l)FoldCat(ind) 
are equivalent to internal categories in (n — l)FoldCat(comb), while 
internal categories in (n — l)FoldCat(comb) are the same as nFoldCat(comb). 
□ 



A 2-fold category, that is, a category object in Cat, is precisely a 
double category in the sense of Ehresmann. A double category consists 
of a set Dqo of objects, a set Dqi of horizontal morphisms, a set Dio 
of vertical morphisms, and a set Dn of squares equipped with various 
sources, targets, and associative and unital compositions satisfying the 
interchange law. Several homotopy theories for double categories were 
considered in [26] . 

Example 2.6. There are various standard examples of double cat- 
egories. To any category, one can associate the double category of 
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commutative squares. Any 2-category can be viewed as a double cate- 
gory with trivial vertical morphisms or as a double category with trivial 
horizontal morphisms. To any 2-category, one can also associate the 
double category of quintets: a square is a square of morphisms inscribed 
with a 2-cell in a given direction. 

Example 2.7. In nature, one often finds pseudo double categories. 
These are like double categories, except one direction is a bicategory 
rather than a 2-category (see for a more precise definition). For ex- 
ample, one may consider 1-manifolds, 2-cobordisms, smooth maps, and 
appropriate squares. Another example is rings, bimodules, ring maps, 
and twisted equivariant maps. For these examples and more, see [37], 
[21], and other articles on double categories listed in the introduction. 

Example 2.8. Any n-category is an n-fold category in numerous ways, 
just like a 2-category can be considered as a double category in several 
ways. 

An important method of constructing ri-fold categories from n ordi- 
nary categories is the external product, which is compatible with the 
external product of simplicial sets. This was called the square product 
on page 251 of [2]. 

Definition 2.9. If Ci, . . . , C„ are small categories, then the external 
product CiKI- ■ -KlCn is an n-fold category with object set Obj Ci x ■ • ■ x 
Obj C„. Morphisms in the z-th direction are ra-tuples (/i, . . . , /„) of 
morphisms in Ci x ■ ■ ■ x C„ where all but the i-th entry are identities. 
Squares in the zj-plane are ra-tuples where all entries are identities 
except the i-th and j-th entries, and so on. An n-cube is an n-tuple of 
morphisms, possibly all non-identity morphisms. 

Proposition 2.10. The categorynFoldCat is locally finitely presentable. 

Proof: We prove this by induction. The category Cat of small 
categories is known to be locally finitely presentable (see for example 
[30]). Assume (n — l)FoldCat is locally finitely presentable. The 
category nFoldCat is the category of models in (n — l)FoldCat for 
a sketch with finite diagrams. Since (n — l)FoldCat is locally finitely 
presentable, we conclude from Proposition 1.53 of [1] that nFoldCat 
is also locally finitely presentable. □ 

Proposition 2.11. The category nFoldCat is complete and cocom- 
plete. 

Proof: Completeness follows quickly, because nFoldCat is a cat- 
egory of algebras. For example, the adjunction between n-fold graphs 
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and n-fold categories is monadic by the Beck Monadicity Theorem. 
This means that the algebras for the induced monad are precisely the 
n-fold categories. 

The category nFoldCat is cocomplete because nFoldCat is locally 
finitely presentable. □ 

The colimits of certain fc-fold subcategories are the A;-fold subcate- 
gories of the the colimit. To prove this, we introduce some notation. 

Notation 2.12. Let < denote the lexicographic order on {0, 1}", and 
let k e {0, l}** with k — \k\. The forgetful functor 

C%: nFoldCat ^ kFoldCat 

assigns to an n-fold category D the fc-fold category consisting of those 
sets with e <k and all the source, target, and identity maps of D 
between them. If we picture D as an n-cube with D^'s at the vertices 
and source, target, identity maps on the edges, then the A;-fold sub- 
category U-^(0) is a /c-face of this n-cube. For example, if n = 2 and 
A; = 1, then U-j^{p) is either the horizontal or vertical subcategory of 
the double category D. 

Proposition 2.13. The forgetful functor U-j^: nFoldCat ^kFoldCat 

admits a right adjoint Rj^, and thus preserves colimits: for any functor 
F into nFoldCat we have 

C% (cohm F) — cohm U-^F. 

Proof: For a /c-fold category E, the n-fold category R^K has U-^R-jM = 
E, in particular the objects of i?j:E are the same as the objects of E. The 
other cubes arc defined inductively. If ki — 0, then -RjtE has a unique 
morphism (1-cubc) in direction i between any two objects. Suppose 
the j-cubes of -R^E have already been defined, that is (RjE)^ has been 
defined for all e with |e| = j. For any e with |e| = j + 1 and e ^ k, 
there is a unique element of (i^^E)^ for each boundary of j-cubes. 

The natural bijection 

kFoldCat(C%D,E) ^ nFoldCat (D, %E) 

is given by uniquely extending /c-fold functors defined on [/^D to n-fold 
functors into -R^E. □ 

We next introduce the n-fold nerve functor, prove that it admits a 
left adjoint, and also prove that an n-fold natural transformation gives 
rise to a simplicial homotopy after pulling back along the diagonal. 
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Definition 2.14. The n-fold nerve of an n-fold category D is the mul- 
tisimphcial set A^"D with p-simplices 

(7V-D)p := i/om„FoidCat(bi] K ■ ■ • K K], D). 
A p-simplex is a p-array of composable n-cubes. 

Remark 2.15. The ra-fold nerve is the same as iterating the nerve 
construction for internal categories n times. 

Example 2.16. The n-fold nerve is compatible with external products: 
A^"(Ci K ■ ■ • K Cn) = NCi K ■ ■ ■ K NCn. In particular, 

A^"([mi] K ■ ■ ■ K [m„]) = A[mi] K • ■ ■ K A[m„] = A[mi, . . . , m„]. 

Proposition 2.17. The functor N"' : nFoldCat ^SSet" is fully 

faithful. 

Proof: We proceed by induction. For n = 1, the usual nerve 
functor is fully faithful. 

Consider now n > 1, and suppose 

^n-i . _ i)FoIdCat -SSet"-i 
is fully faithful. We have a factorization 



Cat((n - l)FoldCat) — > [A°p, (n - l)FoIdCat] [A°p, SSet^-^] 

where the brackets mean functor category. The functor is faithful, as 

(A^F)o and {NF)i are Fq and F^. It is also full, for if F' : A^D ^A^E, 

then Fq and F[ form an n-fold functor with nerve F' (compatibility of 

F' with the inclusions Cj^j+i : [1] [m] determines F^ from Fq and 

The functor A^" ^ is faithful, since it is faithful at every degree by 

hypothesis. If {G'^)m- (A^"'~^Dm)m ^{N"'~^'Em)m is a morphism in 

[A°P, SSet"-i], there exist (n-l)-fold functors Gm such that A^"-^Gm = 
G'^, and these are compatible with the structure maps for (D^)™ and 
(E^)^ by the faithfulness of N^'-K So A',"-^ is also full. 

Finally, A^" = A^"^~^ o A^ is a composite of fully faithful functors. 

This proposition can also be proved using the Nerve Theorem 4.10 
of [8^. For a direct proof in the case n = 2, see [25]. □ 

Proposition 2.18. The n-fold nerve functor N'^ admits a left adjoint 
c" called fundamental n-fold category or n-fold categorification. 



THOMASON STRUCTURE ON NFOLDCAT 



13 



Proof: The functor A^" is defined as the singular functor associated 
to an inclusion. Since nFoldCat is cocomplete, a left adjoint to A^" is 
obtained by left Kan extending along the Yoneda embedding. This is 
the Lemma from Kan about singular-realization adjunctions. □ 

Example 2.19. If Xi, . . . , X„ are simplicial sets, then 

c"(Xi M ■ ■ ■ M Xn) = cXiM ■ ■ ■ M cXn 

where c is ordinary categorification. The symbol Kl on the left means 
external product of simplicial sets, and the symbol Kl on the right 
means external product of categories as in Definition 12. 9[ For a proof 
in the case n = 2, see |25j . 

Since the nerve of a natural transformation is a simplicial homo- 
topy, we expect the diagonal of the n-fold nerve of an n-fold natural 
transformation to be a simplicial homotopy. 

Definition 2.20. An n-fold natural transformation a: F > G be- 
tween n-fold functors F, G : D is an n-fold functor 

a: D X [1]^" -E 

such that a|Dx{o} is F and a;|Dx{i} is G. 

Essentially, an ra-fold natural transformation associates to an object 
an n-cube with source corner that object, to a morphism in direction 
i a square in direction ij for all j 7^ ^ in 1 < j < n, to an ij-square a 
3-cube in direction ijk for all k ^ i, j in 1 < k < n etc, and these are 
appropriately functorial, natural, and compatible. 

Example 2.21. If Cj x [1] s-C^ are ordinary natural transfor- 
mations between ordinary functors for 1 < i < n, then ai Kl ■ ■ ■ Kl a„ is 
an n-fold natural transformation because of the isomorphism 

(Ci X [1]) K • ■ ■ K (c„ X [1]) ^ (Ci K ■ ■ ■ K c„,) X ([1] [i]). 

Proposition 2.22. Let a: D x [1]^" s-E be an n-fold natural trans- 
formation. Then {6*N'^a) o {ls*N"ii ^ d) is a simplicial homotopy from 
5*{N^a\^^{o}) to 5*(iV"a|Dx{i}). 

Proof: We have the diagonal of the n-fold nerve of a 

5*(A^"D) X (5*(iV"[l]^") "^'^"^ . ^*iV"E, 
which we then precompose with I5. tv"© x to get 

{5*N"B) X A[l] (5*(A^"D) X A[l]>^" . (5*Ar"E. 
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□ 

Lastly, we consider the behavior of c" on the image of the left adjoint 
6\. The diagonal functor 

6: A ^A*^ 

[m] I— )• ([m], . . . , [ni]) 

induces 6* : SSet" s-SSet by precomposition. The functor 6* ad- 
mits both a left and right adjoint by Kan extension. The left adjoint 
^1 is uniquely characterized by two properties: 

(i) Si{A[m]) = A[m, . . . ,m], 

(ii) ^1 preserves colimits. 
Thus, 

6\X = 5i(colim A[ml) = colim (5iA[ml = colim A[m, . . . ,ml 

A[m]-^X A[m]->X ' A[m]^X 

where the colimit is over the simplex category of the simplicial set X. 
Further, since c" preserves colimits, we have 

c"(5iX = colim c^Alm, . . . , ml = colim [ml Kl • ■ ■ Kl [ml. 

A[m]->X A[m]^X 

Clearly, c"5!A[m] = [m] Kl ■ ■ ■ K [m]. The calculation of c"5!Sd^A[m] 
and c"(5,Sd2A'=[ m] is not as simple, because external product does not 
commute with colimits. We will give a general procedure of calculating 
the 77,-fold categorification of nerves of certain posets in Section [71 

3. Barycentric Subdivision and Decomposition of PSdA[m] 
The adjunction 

Sd 

(2) SSet ± SSet 

Ex 

between barycentric subdivision Sd and Kan's functor Ex is crucial to 
Thomason's transfer from Cat to SSet. We will need a good under- 
standing of subdivision for the Thomason structure on nFoldCat as 
well, so we recall it in this section. Explicit descriptions of certain sub- 
simplices of the double subdivisions Sd^A'^[m], Sd^(9A[m], and Sd^A[m] 
will be especially useful later. In Proposition I3.10[ we present a decom- 
position of the poset PSdA[m], which is pictured in Figured] for the 
case m = 2 and k = 1. The nerve of the poset PSdA[m] is of course 
Sd^A[m]. This decomposition allows us to describe a deformation re- 
traction of part of |Sd^A[m]| in a very controlled way (Proposition 14. Sp . 
In particular, each m-subsimplex is deformation retracted onto one of 
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its faces. This allows us to do a deformation retraction of the n-fold 
categorifications as well in Corollary 17.141 These preparations are es- 
sential for verifying the pushout-axiom in Kan's Lemma on Transfer of 
Model Structures. 

We begin now with our recollection of barycentric subdivision. The 
simplicial set SdA[m] is the nerve of the poset PA[m] of non-degenerate 
simplices of A[m]. The ordering is the face relation. Recall that the 
poset PA[m] is isomorphic to the poset of nonempty subsets of [m] or- 
dered by inclusion. Thus a g-simplex v of SdA[m] is a tuple (t>o, . . . , Vq) 
of nonempty subsets of [m] such that Vi is a subset of Wj+i for all 
Q < i < q — 1. For example, the tuple 

(3) ({0}, {0,2}, {0,1, 2, 3}) 

is a 2-simplex of SdA[3]. A p-simplex -u is a face of a g-simplex v in 
SdA[m] if and only if 

(4) {uQ,...,Up] (;i{vQ,...,Vq}. 

For example the 1-simplex 

(5) ({0}, {0,1, 2, 3}) 

is a face of the 2-simplex in equation 02]). A face that is a 0-simplex is 
called a vertex. The vertices of v are written simply as fo, . . . , Vq. A q- 
simplex v of SdA[m] is non-degenerate if and only if all Vi are distinct. 
The simplices in equations ([3]) and ([5]) are both non-degenerate. 

The barycentric subdivision of a general simplicial set K is defined in 
terms of the barycentric subdivisions SdA[m] that we have just recalled. 

Definition 3.1. The barycentric subdivision of a simplicial set K is 

colim SdAfnl 

where the colimit is indexed over the category of simplices of K. 

The right adjoint to Sd is the Ex functor of Kan, and is defined in 
level m by 

(ExX)^ = SSet(SdA[m],X). 

As pointed out on page 311 of [86j, there is a particularly simple 
description of SdfC whenever K is a. classical simplicial complex each 
of whose simplices has a linearly ordered vertex set compatible with 
face inclusion. In this case, Sdi^ is the nerve of the poset Y'K of non- 
degenerate simplices of K. The cases K = SdA[m], A'^[m], SdA^[m], (9A[m], 
and Sdc?A[m] are of particular interest to us. 
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We first consider the case K = SdA[m] in order to describe the 
simplicial set Sd^A[m]. This is the nerve of the poset PSdA[m] of non- 
degenerate simplices of SdA[m]. A g-simplex of Sd^A[m] is a sequence 
V = (Vq, . . . , Vq) where each Vi = (wq, . . . , f *.) is a non-degenerate 
simplex of SdA[m] and C Vi. For example, 

(6) ( ({01}), ({0},{01}), ({0}, {01}, {012}) ) 

is a 2-simplex in Sd^A[2]. A p-simplex [/ is a face of a g-simplex V in 
Sd^A[m] if and only if 

(7) {Uo,...,Up}C{Vo,...,Vq}. 
For example, the 1-simplex 

(8) ( ({01}), ({0}, {01}, {012}) ) 

is a subsimplex of the 2-simplex in equation ([6]). The vertices of V are 
Vq, . . . ,Vg. A g-simplex V of Sd^A[m] is non-degenerate if and only 
if all Vi are distinct. The simplices in equations ([6]) and ([H]) are both 
non-degenerate. Figure [1] displays the poset PSdA[m], the nerve of 
which is Sd^A[m]. 

Next we consider K = A^lm] in order to describe SdA'^[m] as the 
nerve of the poset PA'^[m] of non-degenerate simplices of A'^[m]. The 
simplicial set A'^[m] is the smallest simplicial subset of A[m] which 
contains all non-degenerate simplices of A[m] except the sole m-simplex 
l[m] and the (m — l)-face opposite the vertex {k}. The n-simplices of 
A'^[m] are 

(9) (A'[m])„ = {/ : [n] ^[m] \im j ^ \m\\{k}}. 

A g-simplex (fo, . . . , fg) of SdA[m] is in SdA'^[m] if and only if each Vi 
is a face of A'^[m]. More explicitly, (vq, . . . , fq) is in SdA'^[m] if and only 
if l^gl < m and in case of equality e fg. This follows from equation 
(j9]). Similarly, a g-simplex V in Sd A[m] is in Sd A'^[m] if and only if 
all f*- are faces of A'^[m]. This is the case if and only if for all < i < g, 
|t>*J < m and in case of equality k E vl^. This, in turn, is the case if 
and only if | < m and in case of equality k E v'^ . See again Figure 

m 

Lastly, we similarly describe Sdc}A[m] and Sd^9A[m]. The simplicial 
set 9A[m] is the simplicial subset of A[m] obtained by removing the 
sole m-simplex Ij^]. A g-simplex (t>o, . . . ,Vg) of SdA[m] is in Sdc}A[m] 
if and only if Vg ^ {0,1,..., m}. A g-simplex V of Sd^A[m] is in 
Sd^9A[m] if and only if f ^ {0, 1, ... , m} for all < i < g, which is 
the case if and only if ^ {0, 1, . . . , m}. See again Figure [H 
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Figure 1. Decomposition of the poset PSdA[2]. The 
dark arrows form the poset PSdA^[2], while its up-closure 
Outer consists of all solid arrows. The poset Center 
consists of all the triangles emanating from 012; these 
triangles all have two dotted sides emanating from 012. 
The poset Comp consists of the four triangles at the bot- 
tom emanating from 02; these four trinagles each have 
two dotted sides emanating from 02. The geometric re- 
alization of all triangles with at least two dotted edges, 
namely |A^(Comp U Center) |, is topologically deforma- 
tion retracted onto the solid part of its boundary. 
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Remark 3.2. Also of interest to us is the way that the non-degenerate 
m-simphces of Sd^ A[m] are glued together along their (m— l)-subsimplices. 
In the following, let V = (Vq, . . . , Kn) be a non-degenerate m-simplex 
of Sd^A[m]. Each Vi = {vq, . . . is then a distinct non-degenerate 
simplex of SdA[m]. See Figure [1] for intuition. 

(i) Then Vi = i, \Vi\ = i + 1, and hence also f ™ = {0, 1, . . . , m}. 

(ii) If vl^zl ^ {0, 1, . . . , m}, then the m-th face {Vq, Vm-i) of V 
is not shared with any other non-degenerate m-simplex V of 
Sd^A[m]. 

Proof: If 7^ {0, 1, • • • , rn}, then the (m— l)-simplex (Vq, . . . , Kn_i) 
lies in Sd^(9A[m] by the description of Sd^(9A[m] above, and 
hence does not lie in any other non-degenerate m-simplex V of 
Sd^A[m]. 

(iii) If v^Zi = {0,1,..., m}, then the m-th face (Vq, . . . , Kn-i) of 
V is shared with one other non-degenerate m-simplex V of 
Sd^A[m]. 

Proof: If vl^zl = {0,1,..., m}, then there exists a unique 
< 2 < m - 1 with ff^'^Vt^^Y^ = {a, a'} with a ^ a' (since 
the sequence f^""*^, f • • • , ^m-i — {0; 1; • • • ; ^} is strictly 
ascending). Here we define — ^ whenever i = 0. Thus, 

the (m — l)-simplex (Vq, . . . , Kn-i) is also a face of the non- 
degenerate m-simplex V where 

Vf' = Ve for < £ < m - 1 

= K-\ . . . , vrji\vr.z' u {a'}, vr\ • • • , 

where we also have 

Vm = . . . , v^.-,\v^.-^' U {a}, vr\ • • • , vzzi). 

(iv) If < j < m — 1, then V shares its j-th face {. . . ,Vj, . . . , Vm) 
with one other non-degenerate m-simplex V' of Sd^A[m]. 
Proof: Since \Vi\ = we have V^+i\V^_i = {v, v'} with v ^ v' 
(we define V,_i = whenever j = 0). Then (. . . , V,-, . . . , Kn) is 
shared by the two non-degenerate m-simplices 

\/ = (K), . . . , V,-i. u {v}, . . . , K,) 

V = (K), . . . , v^,-i, v,_i u {v'}, y.+i, . . . , v;„) 

and no others. 

After this brief discussion of how the non-degenerate m-simplices 
of Sd^A[m] are glued together, we turn to some comments about the 
relationships between the second subdivisions of A'^[m], 9A[m], and 
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A[m]. Since the counit cN > lcat is a natural isomorphism^, the 
categories cSd^A^[m], cSd^c?A[m], and cSd^A[m] are respectively the 
posets PSdA'^[m], PSd9A[m], and PSdA[m] of non-degenerate sim- 
plices. Moreover, the induced functors 

cSd^A'^H -cSd2A[m] cSd^aA[m] -cSd^A[m] 

are simply the poset inclusions 

PSdA*^[m] -PSdA[m] PSdaA[m] ^PSdA[m] . 

The down-closure of PSdA'^[m] in PSdA[m] is easily described. 

Proposition 3.3. The suhposefP^dh^lm] o/PSdA[m] is down- closed. 

Proof: A g-simplex (t>o,...,fg) of SdA[m] is in SdA'^[m] if and 
only if \vq\ < m and in case of equality k G Vq. If (w o, . . . , f,) has this 
property, then so do all of its subsimplices. □ 

The rest of this section is dedicated to a decomposition of PSdA[m] 
into the union of three up-closed subposets: Comp, Center, and 
Outer. This culminates in Proposition I3.10[ and will be used in the 
construction of the retraction in Section [Has well as the transfer proofs 
in Sections |6] and |8l The reader is encouraged to compare with Figure 
[1] throughout. We begin by describing these posets. The poset Outer 
is the up-closure of PSdA'^[m] in PSdA[m]. Although Outer depends 
on k and m, we omit these letters from the notation for readability. 

Proposition 3.4. Let Outer denote the smallest up-closed suhposet 
o/PSdA[m] which contains PSdA'^[m]. 

(i) The suhposet Outer consists of those {vq, . . . ,Vq) G PSdA[m] 
such that there exists a {uq, . . . ,Up) G PSdA'^[m] with 

{uo, ...,Up}C {vo, . . ■,Vq}. 

In particular, [vq, . . . ,Vq) G PSdA[m] is in Outer if and only 
if some Vi satisfies \vi\ < m and in case of equality k & Vi. 

(ii) Define a functor r: Outer ^PSdA'^[m] by r{vo, . . . ,Vq) : = 

{uq, . . . , Up) where {uq, . . . , Up) is the maximal subset 

{uo, ...,Up}C {vo, ■■■,Vq} 

that zs zn PSdA^[m]. Let inc: PSdA'=[m] ^Outer be the 

inclusion. Then r oinc = lpsdA'=[m] (^iT-d there is a natural trans- 
formation a: inc o r > 1 outer which is the identity morphism 



The nerve functor is fully faithful, so the counit is a natural isomorphism by 
IV.3.1 of [7D] 
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on objects o/PSdA^[m]. Consequently, |PSdA'^[m]| is a defor- 
mation retract 0/ |Outer| . See FigureU\for a geometric picture. 

Proof: 

(i) An element of PSdA[m] is in the up-closure of PSdA'^[m] if and 
only if it lies above some element of PSdA'^[m], and the order 
is the face relation as in equation (j4]). For the last part, we 
use the observation that (mq, . . . , Up) G PSdA'^[m] if and only if 
I Up I < m and in the case of equality G Wp, as in the discussion 
after and also the fact that (uj) < (uq, . . . , Up). 

(ii) For (fo, ■ ■ ■ ,Vg) G Outer, we define a{vo, . . . ,Vq) to be the 
unique arrow in Outer from r{vo, . . . ,Vq) to {vq, . . . ,Vq). Nat- 
urality diagrams must commute, since Outer is a poset. The 
rest is clear. 

□ 

The following trivial remark will be of use later. 

Remark 3.5. Since PSdA'^[m] is down-closed by Proposition 13. 3[ any 
morphism of PSdA[m] that ends in PSdA'^[m] must also be contained 
in PSdA'^[m]. Since Outer is the up-closure of the poset PSdA'^[m] in 
PSdA[m], any morphism that begins in PSdA'^[m] ends in Outer. 

We can similarly characterize the up-closure Center of ({0, 1, . . . , m}) 
in PSdA[m]. We call a non-degenerate m-simplex of Sd^A[m] a central 
m-simplex if it has ({0, 1, . . . , m}) as its 0-th vertex. 

Proposition 3.6. The smallest up-closed subposet Center o/PSdA[m] 
which contains ({0, 1, . . . , m}) consists of those {vq, . . . ,Vg) G PSdA[m] 
such that Vq = {0,1, . . . , m}. The nerve A^Center consists of all cen- 
tral m-simplices o/Sd^A[m] and all their faces. A q-simplex (Vq, . . . , Vq) 
of Sd^A[m] is in A^Center if and only if v\. = {0, 1, . . . ,m} for all 
0<i<q. 

For example, the 2-simplex 

(10) ( ({012}), ({01}, {012}), ({0}, {01}, {012}) ) 
is a central 2-simplex of Sd^A[2] and the 1-simplex 

(11) ( ({01}, {012}), ({0}, {01}, {012}) ) 

is in A^Center, as it is a face of the 2-simplex in equation (ITOl) . A 
glance at Figure [1] makes all of this apparent. 

Remark 3.7. We need to understand more thoroughly the way the 
central m-simplices are glued together in A^Center. Suppose is a 
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central m- simp lex, so that vl = {0,1, ... ,m} for all < i < m by 
Proposition 13.61 From the description of V in Remark I3.2l |(iii)| and 



IV 



and also Proposition 13.61 again, we see for j = 1, . . . ,m that the 
neighboring non-degenerate m-simplex V containing the (m — l)-face 
(Vo, ...,Vj,...)ofVis also central. The face (Vi, . . . , Vm) of V opposite 
Vq = ({0, 1, . . . ,m}), is not shared with any other central m-simplex 
as every central m-simplex has {0, . . . , m} as its 0-th vertex. Thus, 
each central m-simplex V shares exactly m of its (m — l)-faces with 
other central m-simplices. A glance at Figure [1] shows that the central 
simplices fit together to form a 2-ball. More generally, the central m- 
simplices of Sd^A[m] fit together to form an m-ball with center vertex 
{0,...,m}. 

There is still one last piece of PSdA[m] that we discuss, namely 
Comp. 

Proposition 3.8. Let < k < m. The smallest up-closed subposet 
Comp o/PSdA[m] that contains the object ({0, 1, . . . , k, . . . , m}) con- 
sists of those (fo, . . . ,Vq) G PSdA[m] with 

{0,l,...,k,...,m}e {vo,...,Vg}. 

We describe how the non-degenerate m-simplices of A^Comp are 
glued together in terms of collections of non-degenerate m-simplices. 
A non-degenerate m-simplex V G NmPSdA[m] is in A^^Comp if and 
only if each Vq, . . . , Vm is in Comp, and this is the case if and only 
if Vo = ({0, . . . , k, . . . , m}) (recall l^il = z + 1 and Proposition 13. 8p . 
For 1 < £ < m, we let denote the set of those non-degenerate m- 
simplices V in A^^Comp which have their first i vertices Vq, . . . , V^_i 
on the fc-th face of |A[m]|. A non-degenerate m-simplex V G A^Comp 
is in if and only if vl = {0, . . . ,k, . . . , m} for all < i < ^ — 1 and 
vl = {0, . . . , m} for all i < i < m. 

Proposition 3.9. Let V G . Then the j-th face ofV is shared with 
some other V' G if and only if j ^ 0,i — 1, i. 

Proof: By Remark 13.21 we know exactly which other non-degenerate 
m-simplex V shares the j-th face of V. So, for each £ and j we only 
need to check whether or not V is in C^. Let V & C^. 

Cases 1 < i < m and j = 0. 
For all U G C^, we have Uq = ({0, . . . ,k, . . . , m}) = Vq, so we conclude 



from the description of V in Remark 13.21 (iv) that V is not in C . 

Case i = m and j = m — 1. 
In this case, v^zl = {0, . . . , k, . . . , m} and = {0,1,..., m}. By 



Remark I3l2 (iv) , the m— Ist-face of V is shared with the V which agrees 
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with V everywhere except in Vm-i, where we have (f ')m-i = {O5 • • • 5 ""^l 
instead of f^Ii = {0, . . . , A;, . . . , m}. But this V is not an element of 

Case £ = m and j = m. 
In this case, v'^z\ = {0, . . . , fc, . . . , m} 7^ {0, 1, ... , m}, so we are in the 



situation of Remark [32] (ii) The m-th face (Vb, . . . , Kn-i) does not he 
in any other non-degenerate m-simplex V' , let alone in a V in C^. 
Case i = m and j 7^ 0, m — 1, m. 



By Remark 13.21 (iv) , the j-th face is shared with the V that agrees 
with in Vo, Kn-i, and Vm, so that V G C™. 

At this point we conclude from the above cases that if i = m, the 
j-th face of K G C"^ is shared with another V G C"^ if and only if 
j 7^ 0, m — 1, m. 

Cases 1 < i < m — 1 and j = i — 1. 
The £ — 1st face of V is shared with that V which agrees with V 
everywhere except in V^.i, where we have {v'Y^zl = {0, . . . , m] instead 
of v^zl = {0, . . . ,k, . . . , m}. Hence V is not in C^. 

Cases 1 < £ < m — 1 and j = i. 
Similarly, the i-th face of V is shared with that V which agrees with 
V everywhere except in Vi, where we have (f = {0, . . . , /c, . . . , m} 
instead of = {0, . . . , m}. Hence V is not in C^. 

Cases 1 < £ < m - 1 and j ^ 0, £ - 1, 
Then the j-th face is shared with a V that agrees with in Vq, Vi-i, 
and Vi, so that V e C^. 

We conclude that the j-th face of G is shared with some other 
r G CMf and only if J ^ 0,£- □ 

Proposition 3.10. Let < k < m. Recall that Comp, Center, 

and Outer denote the up-closure in PSdA[m] o/({0, 1, . . . , /c, . . . 
({0, 1, . . . , m}), anc? PSdA'^[m] respectively. 

Then the poset PSdA[m] = cSd^A[m] is the union of these three 
up-closed subposets: 

PSdA[m] = Comp U Center U Outer. 

The partial order on PSdA[m] is given in 

4. Deformation Retraction of |iV(Comp u Center)] 

In this section we construct a retraction of |A^(Comp U Center) | to 
that part of its boundary which lies in Outer. As stated in Proposition 
14. 3[ each stage of the retraction is part of a deformation retraction, 
and is thus a homotopy equivalence. The retraction is done in such a 
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way that we can adapt it later to the n-fold case. We first treat the 
retraction of |A^Comp| in detail. 

Proposition 4.1. LetC"^, C"^~^, . . . be the collections of non- degenerate 
m-simplices of NComp defined in Section\^ Then there is an m stage 
retraction of |A^Comp| onto |iV(Comp fl (Center U Outer)) | which 
retracts the individual simplices of C™, C"^~^, . . . to suhcomplexes 
of their boundaries. Further, each retraction of each simplex is part of 
a deformation retraction. 

Proof: As an illustration, we first prove the case m = 1 and k = 0. 
The poset PSdA[l] is 

({0}) ({0}, {01}) . ({01}) ^ ({1}, {01}) J- ({1}) 

and PSdA°[l] consists only of the object ({0}). Of the nontrivial mor- 
phisms in PSdA[l], the only one in Outer is the solid one on the far 
left. The poset Center consists of the two middle morphisms, emanat- 
ing from ({01}). The only morphism in Comp is the one labelled /. 
The intersection Comp fl (Center U Outer) is the vertex ({1}, {01}), 
which is the target of /. 

Clearly, after geometrically realizing, the interval |/| can be defor- 
mation retracted to the vertex ({1}, {01}). The case m = 1 with k = 1 
is exactly the same. In fact, k does not matter, since the simplices no 
longer have a direction after geometric realization. 

The case m = 2 and k = 1 can be similarly observed in Figure [TJ 

For general m G N, we construct a topological retraction in m steps, 
starting with Step 0. In Step we retract those non-degenerate m- 
simplices of AmComp which have an entire m — 1-face on the k-th 
face of A[m], i.e., in Step we retract the elements of C"^. Generally, 
in Step £ we retract those non-degenerate m-simplices of A/^^Comp 
which have exactly i vertices on the k-th face of A[m], i.e., in Step i 
we retract the elements of 

We describe Step m — i in detail for 2 < i < m. We retract each 

e to 

{Vo,...,Vi-i,Ve,...)UiV,,...,Vj 
in such a way that for each j ^ 0,i — l,i the j-th face 

{Vo,...,Vj,...,V,.,,Ve,...) 

is retracted within itself to its subcomplex 

{Vo,...,V„...,Ve.uVe,...)U{Vo,...,V„...,V,.^,V,,...). 

We can do this to all V & simultaneously because the prescription 
agrees on the overlaps: V shares the face (Vq, . . . ,Vj, . . . , V^.i, Vg, . . .) 
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with only one other non-degenerate m-simplex V G C^, and V differs 
from V only in Vj by Proposition 13.91 

This procedure is done for Step up to and including Step m — 2. 
After Step m — 2, the only remaining non-degenerate m-simplices in 
A'mComp are those which have only the first vertex {i.e., only Vq) on 
the k-th face of A[m]. This is the set C^. 

Every V (z has 

\/o = ({0,...,A;,...,m}) 

Vi = ({0,...,fc,...,m},{0,...,m}), 

so all V E intersect in this edge. In Step m — 1, we retract each 
V & to (Vi, . . . , Vm) in such a way that for j 7^ 0, 1 we retract the 
j-th face V to (Vi, . . . , V^-, . . . ), and further we retract the 1-simplex 
(Vo,V^i) to the vertex Vi. We can do this simultaneously to all V G 
C^, as the procedure agrees in overlaps by Proposition 13.91 and the 
observation about (Vq, Vi) we made above. For each V G C^, the 0th 
face (Vi, . . . , Vm) is also the 0th face of a non-degenerate m-simplex U 
not in iVmComp, namely 

f/o = ({0,...,m}) 

Uj = Vj for J > 1 

The simplex U is even central. Thus, {Vi, . . . , Vm) 
is in the intersection |A^(Comp fl (Center U Outer)) | and we have 
succeeded in retracting |A^Comp| to |A^(Comp fl (Center U Outer)) | 
in such a way that each non-degenerate m-simplex is retracted within 
itself. Further, each retraction is part of a deformation retraction. □ 

Proposition 4.2. There is a multi-stage retraction o/|A^Center| onto 
|A^(Center fl Outer) | which retracts each non- degenerate m-simplex 
to a subcomplex of its boundary. Further, this retraction is part of a 
deformation retraction. 

Proof: We describe how this works for the case m = 2 pictured 
in Figure [TJ The poset Center consists of all the central triangles 
emanating from 012. These have two dotted sides emanating from 012. 
The intersection Center fl Outer consists of the indicated solid lines 
on those triangles and their vertices (the two triangles at the bottom 
have no solid lines). To topologically deformation retract |A^Center| 
onto |A^(Center D Outer) |, we first deformation retract the vertical, 
downward pointing edge 012 - 02,012 by pulling the vertex 02,012 up 
to 012 while at the same time deforming the left bottom triangle to 



by Remark 13.21 
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the edge 012 - 0,02,012 and the right bottom triangle to the edge 012 
- 2,02,012. 

Then we consecutively deform each of the left triangles emanating 
from 012 to the its solid edge and the edge of the next one, holding the 
vertex 012 fixed. We deform the left triangles in this manner all the 
way until we reach the vertically pointing edge 012 - 1,012. 

Similarly, we consecutively deform each of the right triangles ema- 
nating from 012 to the its solid edge and the edge of the next one, 
holding the vertex 012 fixed. We deform the right triangles in this 
manner all the way until we reach the vertically pointing edge 012 - 
1,012. 

Finally, we deformation retract the last remaining edge 012 - 1,012 
up to the vertex 1, 012, and we are finished. 

It is possible to describe this in arbitrary dimensions, although it 
gets rather technical, as we already have seen in Proposition 14.11 □ 

Proposition 4.3. There is a multi-stage retraction of |A^(Comp U 
Center)! to |A^((Comp U Center) fl Outer) | which retracts each non- 
degenerate m-simplex to a suhcomplex of its boundary. Further, each 
retraction of each simplex is part of a deformation retraction. See Fig- 
ure H 

Proof: This follows from Proposition 14.11 and Proposition 14.21 □ 

5. Nerve, Pushouts, and Colimit Decompositions of 
SUBPOSETS OF PSdA[m] 

In this section we prove that the nerve is compatible with certain 
colimits and express posets satisfying a chain condition as a colimit of 
two finite ordinals, in a way compatible with nerve. The somewhat 
technical results of this section are crucial for the verification of the 
pushout axiom in the proof of the Thomason model structure on Cat 
and nFoldCat in Sections |6] and El The results of this section will have 
n-fold versions in Section [71 

We begin by proving that the nerve preserves certain pushouts in 
Proposition 15.11 The question of commutation of nerve with certain 
pushouts is an old one, and has been studied in Section 5 of [28j. 

The next task is to express posets satisfying a chain condition as a 
colimit of two finite ordinals [m — 1] and [m] in Proposition 15. 3[ and 
similarly express their nerves as a colimit of A[m — 1] and A[m] in 
Proposition 15.41 As a consequence, the nerve functor preserves these 
colimits in Corollary 15.51 The combinatorial proof that our posets of 
interest, namely PSdA[m], Center, Outer, Comp, Comp U Center, 
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PSdA'^[m], and Outer fl (Comp U Center), satisfy the chain condi- 
tions, is found in Remark 15.61 and Proposition 15.71 Corollary 15.91 sum- 
marizes the nerve commutation for the decompositions of the posets of 
interest. 

Proposition 5.1. Suppose Q, R, and S are categories, and S is a full 
subcategory of Q and R such that 

(i) // / : X is a morphism in Q and x G S, then y G S, 

(ii) // / : X ^y is a morphism in R and a; G S, then y E S. 

Then the nerve of the pushout is the pushout of the nerves. 

(12) iV(Q]jR) = iYQjjATR 

S NS 

Proof: First we claim that there are no free composites in Q ]Jg R. 
Suppose / is a morphism in Q and g is a. morphism in R and that these 
are composable in the pushout Q ]Jg R. 

w X ^ y 



Then x G Obj Q fl Obj R = S, so ?/ G S by hypothesis (ii) Since S is 
full, g is a morphism of S. Then g o f is a. morphism in Q and is not 
free. The other case / in R and in Q is exactly the same. Thus the 
pushout Q ]Jg R has no free composites. 

Let (/i, . . . , fp) be a p-simplex in iV(Q ]Jg R). Then each fj is a 
morphism in Q or R, as there are no free composites. Further, by 
repeated application of the argument above, if /i is in Q then every 
fj is in Q. Similarly, if /i is in R then every fj is in R. Thus we 

have a morphism A^(Q ]Jg R) ^ NQ YLns ■ inverse is the 

canonical morphism A^Q YIns ^ ^(Q Us ^) ■ D 

Proposition 5.2. The full subcategory (Comp U Center) fl Outer 



of the categories Comp U Center and Outer satisfies (i) and (ii) of 
Proposition I5.il 

Proof: Since Comp and Center are up-closed, the union CompU 
Center is up-closed, as is its intersection with up-closed poset Outer. 



Hence conditions (i) and (ii) of Proposition 15.11 follow. □ 



Proposition 5.3. Let T be a poset and m > 1 a positive integer such 
that the following hold. 

(i) Any linearly ordered subposet U = {Uq < Ui < ■ ■ ■ < Up] of T 
with \U\ < m + 1 is contained in a linearly ordered subposet V 
of T with m + 1 distinct elements. 
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(ii) Suppose x and y are in T and x < y. If V and V are linearly 
ordered suhposets of T with exactly m + 1 elements, and both 
V and V contain x and y, then there exist linearly ordered 
suhposets W^, W^,...,W^ ofT such that 

(a) W° = V 

(b) = V 

(c) For all < j < k, the linearly ordered poset has exactly 
m + 1 elements 

(d) For all < j < k, we have x G and y G 

(e) For alio < j < k — 1, the poset (IW^^^ has m elements. 

(iii) If m = 1, we further assume that there are no linearly ordered 
suhposets with 3 or more elements, that is, there are no non- 
trivial composites x < y < z. Whenever m = 1, hypothesis (ii) 
is vacuous. 

Let J denote the poset of linearly ordered suhposets UofT with exactly 
m or m + 1 elements. Then T is the colimit of the functor 



F : J 



Cat 



>At are the inclu- 



f/i -f/. 

The components of the universal cocone vr : F^ 
sions F{U) ^T. 

Proof: Suppose S G Cat and a : F > As is a natural transfor- 
mation. We define a functor G : T s-S as follows. Let x and y be 

elements of T and suppose x < y. By hypothesis (i) , there is a linearly 
ordered subposet V of T which contains x and y and has exactly m + 1 
elements. We define G{x < y) := av{x < y) . 

We claim G is well defined. If V is another linearly ordered subposet 
of T which contains x and y and has exactly m+1 elements, then we 
have a sequence W^, . 
diagrams below. 



W'^ as in hypothesis (ii) , and the naturality 



A 



Y 



Thus we have a string of equalities 

aw^ix <y) = aw^ix <y) = ■ 



a^rk{x < y), 
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and we conclude < y) = av'{x < y) so that G{x < y) is well 

defined. 

The assignment G is a functor, as follows. It preserves identities 
because each ay does. If m = 1, then there are no nontrivial composites 



by hypothesis (iii) , so G vacuously preserves all compositions. If m > 2, 
and the elements x < y < z'm are in T, then there exists a V containing 
all three of x, y, and z. The functor ay preserves this composition, so 
G does also. 

By construction, for each linearly ordered subposet of T with m+1 
elements we have ay = G ony. Further, G is the unique such functor. 



since such posets V cover T by hypothesis (i) 



Lastly we claim that au = Gonu for any linearly ordered subposet U 



of T with m elements. By hypothesis (i) there exists a linearly ordered 
subposet of T with m + 1 elements such that U V. If i denotes 
the inclusion of U into V, by naturality of a and vr we have 

au = av°i = Go7iyoi = Go t^jj. 

□ 

Proposition 5.4. Let T he a poset and m > 1 a positive integer such 
that the following hold. 

(i) Any linearly ordered subposet U = {Uq < Ui < ■ ■ ■ < Up} of T 
is contained in a linearly ordered subposet V of T with m + 1 
distinct elements, in particular, any linearly ordered subposet of 
T has at most m+1 elements. 

(ii) Suppose xq < xi < ■ ■ ■ < xi are in T and i < m. If V and V 
are linearly ordered subposets ofT with exactly m + 1 elements, 
and both V and V contain Xq < Xi < ■ ■ ■ < X£, then there exist 
linearly ordered subposets W'^, W^, . . . , W'' ofT such that 

(a) = V 

(b) W'' = V 

(c) For all < j < k, the linearly ordered poset has exactly 
m + 1 elements 

(d) For all < j < k, the elements xq < xi < ■ ■ ■ < X£ are all 
in 

(e) For all < j < k — 1, the poset H W^~^^ has exactly m 
distinct elements. 

As in Proposition \5.3\ let J denote the poset of linearly ordered sub- 
posets UofT with exactly m or m + 1 elements, let F be the functor 

F : J ^ Cat 



[/I -t/, 
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and IT the universal cocone vr : F > At. The components of it are the 
inclusions F{U) >T. Then NT is the colimit of the functor 

NF : J SSet 

f/i ^NFU 

and Ntc : NF > ^nt is its universal cocone. 

Proof: The principle of the proof is similar to the direct proof of 
Proposition 15.31 Suppose S G SSet and a : NF > Ag is a natural 

transformation. We induce a morphism of simplicial sets G : A^T 

by defining G on the m-skeleton as follows. 

Let Am denote the full subcategory of A on the objects [0], [1], ... , [m] 

and let tr^: SSet ^Set^™ denote the m-th truncation functor. 

The truncation tr^iVT is a union of the truncated simplicial subsets 
tr^A^l^ for \^ G J with = m + 1, since T is a union of such V. We 
define 

simply as tr^ay. 

The morphism Gm is well-defined, for if < £ < m and x G 
{trmNV)e and x G {tTmNV')i with \ V\ = m + 1 = \V\, then V and V 
can be connected by a sequence W^, W^, . . . , W'' of (m + l)-element 
linearly ordered subsets of T that all contain the linearly ordered sub- 



poset X and satisfy the properties in hypothesis (ii) , By a naturality 
argument as in the proof of Proposition 15. 3^ we have have a string of 
equalities 

a^yo(x) = a^yi(x) = ■ ■ ■ = awk{x), 

and we conclude ay (a;) = av'{x) so that Gm{x) is well defined. 

By definition o ii^Nir = tr^a. We may extend this to non- 
truncated simplicial sets using the following observation: if C is a 
category in which composable chains of morphisms have at most m- 
morphisms, and sk^ is the left adjoint to tvm, then the counit inclusion 

skmtr„(A^C) -A^C 

is the identity. Thus G^ extends to G : NT ^^S and A^ o Ntt = a. 

Lastly, the morphism G is unique, since the simplicial subsets A^V^ 



for \V\ = m + 1 cover A^T by hypothesis (i) □ 



Corollary 5.5. Under the hypotheses of Proposition 5.4, the nerve 
functor commutes with the colimit of F. 
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Since Sd^A[m] geometrically realizes to a connected simplicial com- 
plex that is a union of non-degenerate m-simplices, it is clear that we 
can move from any non-degenerate m-simplex V of Sd^A[m] to any 
other V by a chain of non-degenerate m-simplices in which consecu- 
tive ones share an (m — l)-subsimplex. However, if x and y are two 
vertices contained in both V and V, it is not clear that a chain can be 
chosen from V to V in which all non-degenerate m-simplices contain 
both X and y. The following extended remark explains how to choose 
such a chain. 



Remark 5.6. Our next task is to prepare for the proof of Proposition 
15.71 which says that the posets PSdA[m], Center, Outer, Comp, 
and Comp U Center satisfy the hypotheses of Proposition 15.41 for m, 
and the posets PSdA'^[m] and Outer fl (Comp U Center) satisfy the 
hypotheses of Proposition 15.41 for m — 1. Building on Remark 13. 2[ 
we describe a way of moving from a non-degenerate m-simplex V of 
Sd^A[m] to another non-degenerate m-simplex V of Sd^A[m] via a 
chain of non-degenerate m-simplices, in which consecutive m-simplices 
overlap in an (m — l)-simplex, and each non-degenerate m-simplex in 
the chain contains specified vertices Xq < Xi < ■ ■ ■ < X£ contained in 
both V and V. Observe that the respective elements Xq, Xi, . . . ,xe are 
in the same respective positions in V and V', for if they were in different 
respective positions, we would arrive a linearly ordered subposet of 
length greater than m + 1, a contradiction. 

We first prove the analogous statement about moving from V to V 
for SdA[m]. The non-degenerate m-simplices of SdA[m] are in bijective 
correspondence with the permutations of {0,1,..., m}. Namely, the 
simplex v = {vq, . . . , Vm) corresponds to oq, . . . , where Oj = f j\f 
For example, ({1}, {1, 2}, {0, 1, 2}) corresponds to 1, 2, 0. Swapping a, 
and flj+i gives rise to a non-degenerate m-simplex w which shares an 
(m — l)-subsimplex with v, that is, v and w differ only in the i-th 
spot: Vi 7^ Wi. Since transpositions generate the symmetric group, 
we can move from any non-degenerate m-simplex of SdA[m] to any 
other by a sequence of moves in which we only change one vertex at 
a time. Suppose v and v' are the same at spots Sq < Si < ■ ■ ■ < si, 
that is = v'g_ for < i < i. Then, using transpositions, we can 
traverse from v to v' through a chain w^, . . . ,w'' of non-degenerate m- 
simplices of SdA[m], each of which is equal to f^^, f^j, . . . , Vg^ in spots 
Si, S2, . . . , Si- Indeed, this corresponds to the embedding of symmetric 
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groups 

Sjm{vs,)x ^JJ Sym(i;,.\w,._ J j xSym({0, . . . , n}\vs,) ^Sym({0, . . . , 

and generation by the relevant transpositions. 

Similar, but more involved, arguments allow us to navigate the non- 
degenerate m-simplices of Sd^A[m]. For a fixed non-degenerate m- 
simplex Vm = (f ™, • • • , f™) of SdA[m], the non-degenerate m-simplices 
V = (Vo, . . . , Kn) of Sd^A[m] ending in the fixed Vm correspond to 
permutations Aq, . . . , Am of the vertices of Vm- For example, the 2- 
simplex in ([6]) corresponds to the permutation 

{01}, {0}, {012}. 

Again, arguing by transpositions, we can move from any non-degenerate 
m-simplex of Sd^A[m] ending in Vm to any other ending in by a 
sequence of moves in which we only change one vertex at a time, and at 
every step, we preserve the specified vertices Xq < Xi < ■ ■ ■ < xg. Hold- 
ing Vm fixed corresponds to moving (in Sd^A[m]) within the subdivision 
of one of the non-degenerate m-simplices of SdA[m] (the subdivision is 
isomorphic to SdA[m], the case treated above). See for example Figure 
[1] for a convincing picture. 

But how do we move between non-degenerate m-simplices that do 
not agree in the m-th spot, in other words, how do we move from non- 
degenerate m-simplices of one subdivided non-degenerate m-simplex 
of SdA[m] to non-degenerate m-simplices in another subdivided non- 
degenerate m-simplex of SdA[m]? First, we say how to move without 
requiring containment of the specified vertices Xq < Xi < ■ ■ ■ < xg. 
Note that if V and W in Sd^A[m] only differ in the last spot m, then Vm 
and Wm agree in all but one spot, say v'^ ^ wf^, and the permutations 
corresponding to V and W are respectively 

Ao,...,Am-i,vr 

Ao,...,Am-uW'^. 

Given arbitrary non-degenerate m-simplices V and V' of Sd^A[m], we 
construct a chain connecting V and V as follows. First we choose a 
chain of m-simplices {W^jp^f^ in SdA[m] 

Wt, = «...,<) 

< p < g from Vm to V^ which corresponds to transpositions. This we 
can do by the first paragraph of this Remark. We define an m-simplex 
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W in Sd^AH by 

where wf^ is the vertex of which distinguishes it from ^ for 
1 < p < q. The last letter in the permutation corresponding to W'' is 
wf^. The other vertices of indicated by . . . are any subsimplices 

of written in increasing order. Now, our chain {Vl^-'}j in Sd^A[m] 
from V to V begins at V and traverses to W^: starting from V, we 
pairwise transpose to the end of the permutation corresponding to 
V, then we replace by wl_^ , and then we pairwise transpose the first 
m letters of the resulting permutation to arrive at the permutation 
corresponding to W . Similarly, starting from W we move w},^ to the 
end, replace it by wf^, and pairwise transpose the first m letters to 

arrive at w'^ . Continuing in this fashion, we arrive at V' through a 
chain (VT-^ jj of non-degenerate m-simplices in Sd^A[m] in which 
and W^'^^ share an (m — l)-subsimplex. 
Lastly, we must prove that if V and V both contain specified vertices 
Xq < Xi < ■ ■ ■ < Xi, then the chain {VT-'lj of non- degenerate m- 
simplices can be chosen so that each contains all of the specified 
vertices xq < xi < ■ ■ ■ < Xi. Suppose 

Vs. = x, = v:^ 

for all < i < £ and sq < Si < ■ ■ ■ < S£. Then Vm and both contain 
all of the vertices of xq, xi, . . . , X£ since 

Vm ^ Vs^ = XiD Xe-i ^ ■ ■ ■ ^ Xo = Vso 

2 = X, D D • • • D xo = Ko ■ 

We first choose the chain {W^}p in SdA[m] so that each contains 
all of the vertices of Xo,Xi, . . . ,xe (this can be done by the discus- 
sion of SdA[m] above). Since we have Wf„ D Xi, all wf^ must satisfy 
ip > Se- The first vertices of the non-degenerate m-simplex in 
Sd^A[m] indicated by . . . are chosen so that in spots sq, si, . . . ,se we 
have Xq, Xi, . . . , X(. For fixed we can transpose as we wish, with- 
out perturbing xo,Xi, . . . ,xi (again by the discussion of SdA[m] above, 
but this time applied to the SdA[m] isomorphic to the collection of 
m-simplices of SdA[m] ending in W^.) On the other hand, the part 
of {H^-'lj in which we move w^~^ to the right does not perturb any of 
Xq, Xi, . . . ,X£ because ip > s^. Thus, each has xq, Xi, . . . ,X£ in spots 
So, Si, . . . , Si respectively. 
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Proposition 5.7. Letm > 1 be a positive integer. Theposets PSdA[m], 



Center, Outer, Comp, and Comp U Center satisfy (i) and (ii) of 
Proposition |5.^| for m. Similarly, PSdA'^[m] anc? Outer fl (Comp U 



Center) satisfy (i) and (ii) of Proposition \5^\ for m — 1 . The hypothe- 



ses of Proposition \5.4\ imply those of Proposition 15.31 so Proposition 



15.31 also applies to these posets. 

Proof: We first consider m = 1 and tlie various subposets of 

PSdA[l]. Let k = {the case /c = 1 is symmetric). Tlie poset PSdA[l] 
is 

({0}) ({0}, {01}) . ({01}) ^ ({1}, {01}) J- ({1}) 

and PSdA'^[l] consists only of tlie object ({0}) (the typography is cho- 
sen to match with Figure [T]). Of the nontrivial morphisms in PSdA[l], 
the only one in Outer is the solid one on the far left. The poset 
Center consists of the two middle morphisms, emanating from ({01}). 
The only morphism in Comp is the one labelled /. The union CompU 
Center consist of all the dotted arrows and their sources and targets. 
The intersection Outer fl (Comp U Center) consists only of the ver- 



tex ({0},{0,1}). The hypotheses (i) and (ii) of Proposition 15.41 are 



clearly true by inspection for PSdA[l], Center, Outer, Comp, and 
Comp U Center and also PSdA^[l] and Outer fl (Comp U Center). 



We next prove that PSdA[m] satisfies hypothesis (i) of Proposition 



for m > 2, and also its various subposets satisfy hypothesis 



Suppose U = {Uo < Ui < ■■• < Up} is a linearly ordered subposet of 
PSdA[m]. As before, we write Ui = (mq, . . . ,ulj. We extend f/ to a 
linearly ordered subposet V with m + 1 elements so that U occupies 
the rj-th place (the lowest element is in the 0-th place). For j < ro, let 
Vj = (mq, . . . , M°). For j = Tj, Vj := Ui. For Ti < j < rj+i — 1, we define 
Vj^i as Vj with one additional element of Ui+i\Ui. If \Up\ = m + 1, 
then we are now finished. If |f/p| = Vp + l < m + 1, then extend Up to a 
strictly increasing chain of subsets of {0, . . . , m} of length m+ 1, where 
the new subsets are vi, . . . , Vm+i-{rp+i) and define for j' = 1, . . . , m — 

Kp+i := VrpU{vi,...,Vj}. 

Then we have U contained in V = {Vq < ■ ■ ■ < Vm}- 

Easy adjustments show that the poset Center satisfies hypothesis 
for m > 2. If f/ is a linearly ordered subposet of Center, then each 



. is {0, 1, ... , m} by Proposition 13. 6[ We take Vq = ({0, 1, . . . , m}) 
and then successively throw in Mq, . . . , "U^,.! to obtain Vi, . . . , Ko- The 
higher V^'s are as above. By Proposition 13. 6[ the extension V lies in 
Center. A similar argument works for Comp, since it is also the 
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up-closure of a single point, namely ({0, 1, . . . ,k 
Comp U Center also satisfies hypothesis 



, m}). The union 
for m > 2: if f/ is a 



subposet of the union, then Uq is in at least one of Comp or Center, 
and all the other f/j's are also contained in that one, so the proof for 
Comp or Center then finishes the job. 

The poset Outer satisfies hypothesis (i) for m > 2, for if [/ is a 
subposet of Outer, then Uq must contain some in A'^[m] by Propo- 
sition 13.41 We extend to the left of Uq by taking Vq = and then 
successively throwing in the remaining elements of Uq. The rest of the 
extension proceeds as above, since everything above Uq also contains 

,0 



G A [m]. The poset Outer fl Comp satisfies hypothesis (i) for m — 1 



rather than m because any element in the intersection must have at 
least 2 vertices, namely a vertex in A'^[m] and {0, . . . , k, . . . , m}. Simi- 
larly, the poset Outer n Center satisfies hypothesis (i) for m — 1 rather 
than m because any element in the intersection must have at least 2 
vertices, namely a vertex in A'^[m] and {0,...,m}. The proofs that 
Outer n Comp and Outer fl Center satisfy hypothesis (i) are sim- 
ilar to the above. Since unions of subposets of PSdA[m] that satisfy 
hypothesis (i) for m — 1 also satisfy hypothesis (i) for m — 1, we see 



that 
(13) 

(Outer n Comp) U (Outer fl Center) = Outer fl (Comp U Center) 



also satisfies hypothesis (i) for m — 1. 



Lastly PSdA [m] satisfies hypothesis (i) for m — 1. It is down closed 



by Proposition [231 so for a subposet U, the extension of U to the left in 



PSdA [ml described above is also in PSdA 



m 



Any extension to the 



right which includes k in the final m-element set is also in PSdA [m] 
by the discussion after equation ([9]). 

Next we turn to hypothesis (ii) of Proposition 15.41 for the subposets 
of PSdA[m] in question, where m > 2. The poset PSdA[m] satisfies 
hypothesis (ii) by Remark 15.61 

The poset Center is the up-closure of ({0, 1, . . . ,m}) in PSdA[m]. 
Every linearly ordered subposet of Center with m + 1 elements must 
begin with ({0, 1, . . . , m}). Given (m + l)-element, linearly ordered 
subposets V and V of Center with specified elements Xq < Xi < 
■ ■ ■ < a;^ in common, we can select the chain {H^-' jj in Remark 15.61 so 
that each has ({0, 1, . . . , m}) as its 0- vertex. Thus Center satisfies 
hypothesis 



The poset Comp similarly satisfies hypothesis 



it is also the up-closure of an element in PSdA[m]. 



as 



The union Comp U Center satisfies hypothesis (ii) as follows. If V 
and V (of cardinality m -|- 1) are both linearly ordered subposets of 
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Comp or are both linearly ordered subposets of Center respectively 
with the specified elements in common, then we may simply take the 
chain in Comp or Center respectively. If V is in Center and V 
is in Comp, then Vq = ({0, 1, . . . , m}) and Vq = ({0, . . . ,k, . . . , m}). 
Suppose 

for all < i < i and sq < si < ■ ■ ■ < se. Then xq contains both 
{0, 1, . . . , m} and {0, . . . , k, . . . , m}. Then we move from V to V" 
by transposing {0,1, ... ,m} down to vertex 0, leaving everything else 
unchanged. This chain from V to V" is in Comp until it finally 
reaches V", which is in Center. From V we can reach V" via a chain 
in Center as above. Putting these two chains together, we move from 
V to V as desired. 



To show Outer satisfies hypothesis (ii) , suppose V and V are lin- 
early ordered subposets of cardinahty m + 1 with Vs^ = Xi = 
for all < 2 < £ and Sq < Si < • • • < s^. If Vq = Vq, then 
we can make certain that the chain {VF-' jj in Remark 15.61 satisfies 
= Vo = 1/J e PSdA^[m]. Then each lies in Outer, and we are 
finished. If Vq 7^ Vq, then we move from V to V" with Vq = Vq as 
follows. The elements Vq and Vq are both in Ko = ^^o = K'o' 
transpose Vq in V down to the 0-vertex and interchange Vq and Vq. 
Each step of the way is in Outer. The result is V", to which we can 
move from ^ on a chain in Outer. 

We claim that the subposet Outer H Comp of PSdA[m] satis- 



fies hypothesis (ii) for m — 1. Suppose V and V are linearly or- 
dered subposets of cardinality m with Vs- = Xi = V^. for all < 
i < i and Sq < Si < ■ ■ ■ < Si, where 1 < i < m — 1. Then 
Vo = {v, {0, . . . , k, . . . , m}) and Vq = {v' , {0, . . . ,k, . . . , m}) where v 
and v' are elements of PSdA'^[m]. We extend the m-element linearly 
ordered posets V and V to (m -|- l)-element linearly ordered posets V 
and V' in Comp by putting ({0, . . . , k, . . . , m}) in the 0-th spot of V 
and V' . \i V = v' , then we can find a chain {VT-' jj from V to V' in 
Comp which preserves xo,xi, . . . ,xg, and v using the above result that 



Comp satisfies (ii) for m. Truncating the 0-th spot of each , we 
obtain the desired chain in Outer fl Comp. If f 7^ v' , then we find a 
chain in Comp from V' to a V" with v" = v, like above, and then find 
a chain in Comp from V to V". Combining chains, and truncating 
the 0-th spot again gives us the desired path from to V. 

By a similar argument, with the role of {0, . . . ,k, . . . , m} played 
by {0, 1, . . . ,m}, the poset Outer fl Center satisfies hypothesis 



for m — 1. Next we claim that the union of Outer fl Comp with 
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Outer n Center also satisfies hypothesis (ii) for m — 1. Suppose V C 



Outer n Comp and V C Outer fl Center are m-element linearly 
ordered subposets with Vg^ = Xi = V^. for al\ < i < i and Sq < 
Si < ■ ■ ■ < Si, where 1 < i < m — 1. Then v, v', {0, . . . ,k, . . . , m}, 
and {0,1,..., m} are in xq, so we can transpose v and {0, . . . , k, . . . , m} 
down in V to take the place of v' and {0, 1, ... , m}, without perturbing 
Xq, Xi, . . . , Xi. The resulting poset V" is in Outer fl Comp, and was 
reached from V by a chain in Outer fl Center. By the above, we 
can reach V" from by a chain in Outer fl Comp. Thus we have 
connected V and V by a chain in (fT3l) . always preserving Xo,Xi, . . . ,Xe, 
and therefore Outer fl (Comp U Center) satisfies hypothesis 
m — 1. 



for 
□ 



Remark 5.8. The posets C^ do not satisfy the hypotheses of Propo- 
sition 15. 4[ nor those of Proposition 15.31 

Corollary 5.9. Let m > 1 be a positive integer. 



m 



The posets PSdA[m], Center, Outer, Comp, and Comp U 

Center are each a colimit of finite ordinals [m — 1] and [m] . 
Similarly, the posets PSdA^[m\ anc? Outer fl (Comp U Center) 
are each a colimit of finite ordinals [m — 2] and [m — 1]. (By 
definition [—1] =(/).) 

The simpHcial sets N{PSdA[m]) , A^(Center), A^(Outer), A^(Comp), 
and A^(Comp U Center) are each a colimit of simplicial sets 
of the form A[m — 1] and A[m]. Similarly, the simplicial sets 
A^(PSdA''[m]) and A^(Outer n (Comp U Center)) are each a 
colimit of simplicial sets of the form A[m — 2] and A[m — 1]. 
(By definition [—1] = (/).) 

The nerve of the colimit decomposition in Cat in 



colimit decomposition in SSet in (ii) 



(i) is the 



Proof: 



By Proposition l5.7t the posets PSdA[m], Center, Outer, Comp, 
and Comp U Center satisfy hypotheses (i) and (ii) of Proposi- 



n 



tion l5.4l for m, as do the posets PSdA'^[m] and Outern(CompU 
Center) for m — 1. The hypotheses of Proposition 15.41 imply 
the hypotheses of Proposition 15. 3[ so part (i) of the current 
corollary follows from Proposition 15. 3[ 
By Proposition l5.7[ the posets PSdA[m], Center, Outer, Comp, 
and Comp U Center satisfy hypotheses 
tion l5.4l for m, as do the posets PSdA^[m 



and (ii) of Proposi- 



and Outern(CompU 
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Center) for m — 1. So Proposition 15.41 applies and we immedi- 



ately obtain part (ii) of the current corollary, 
(iii) This follows from Corollary 15.51 and Proposition 15.71 

□ 

6. Thomason Structure on Cat 

The Thomason structure on Cat is transferred from the standard 
model structure on SSet by transferring across the adjunction 

Sd^ c 

(14) SSet ± SSet ± Cat 

as in [86j. In other words, a functor F in Cat is a weak equivalence 
or fibration if and only if Ex^A^F is. We present a quick proof that 
this defines a model structure using a corollary to Kan's Lemma on 
Transfer. Although Thomason did not do it exactly this way, it is 
practically the same, in spirit. Our proof relies on the results in the 
previous sections: the decomposition of Sd^A[m], the commutation of 
nerve with certain colimits, and the deformation retraction. 

This proof of the Thomason structure on Cat will be the basis for 
our proof of the Thomason structure on nFoldCat. The key corollary 
to Kan's Lemma on Transfer is the following Corollary, inspired by 
Proposition 3.4.1 in [9D]jl 

Corollary 6.1. Let C he a cofibrantly generated model category with 
generating cofibrations I and generating acyclic cofibrations J. Suppose 
D is complete and cocomplete, and that F -\ G is an adjunction as in 



(15) 



Assume the following. 

(i) For every i E I and j G J, the objects dom Fi and dom Fj are 
small with respect to the entire category D. 

(ii) For any ordinal X and any colimit preserving functor X : A 

such that Xp ^Xpj^\ is a weak equivalence, the transfinite 




^The difference between [SD] and the present paper is that in hypothesis (i 



we 



require Fi and Fj to be small with respect to the entire category D, rather than 
merely small with respect to FI and FJ. 
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composition 



Xq colim X 

A 



is a weak equivalence. 

(iii) For any ordinal A and any colimit preserving functor Y : X , 

the functor G preserves the colimit ofY. 

(iv) If j' is a pushout of F{j) in D forj G J, then G{j') is a weak 
equivalence in C. 

Then there exists a cofibrantly generated model structure on D with 
generating cofibrations FI and generating acyclic cofibrations FJ. Fur- 
ther, f is a weak equivalence in D if and only G{f) is a weak equivalence 
in C, and f is a fibration in D if and only G{f) is a fibration in C. 

Proof: For a proof of a similar statement, see ^26j. The only 
difference between the statement here and the one proved in |26j is 



that here we only require in hypothesis (iii) that G preserves colimits 
indexed by an ordinal A, rather than more general filtered colimits. The 
proof of the statement here is the same as in : it is a straightforward 



application of Kan's Lemma on Transfer. □ 

Lemma 6.2. The functor Ex preserves and reflects weak equivalences. 
That is, a morphism f of simplicial sets is a weak equivalence if and 
only if Ex/ is a weak equivalence. 

Proof: There is a natural weak equivalence Isset^^^Ex by Lemma 
3.7 of or more recently Theorem 6.2.4 of or Theorem 4.6 of 
Then the Proposition follows from the naturality diagram below. 

X ^ ExX 



/ 



Ex/ 

Y >ExF 

w.e. 

□ 



We may now prove Thomason's Theorem. 

Theorem 6.3. There is a model structure on Cat in which a functor 
F is a weak equivalence respectively fibration if and only if Ex^XF is 
a weak equivalence respectively fibration in SSet. This model structure 
is cofibrantly generated with generating cofibrations 

{ cSd^dA[m] cSd^A[m] \ m > 0} 

and generating acyclic cofibrations 

{ cSd^A^[m] cSd^A[m] \ < k < m and m > 1}. 
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These functors were explicitly described in SectionlM 
Proof: 

(i) The categories cSd^(9A[m] and cSd^A'^[m] each have a finite 
number of morphisms, hence they are finite, and are small with 
respect to Cat. For a proof, see Proposition 7.6 of [26] . 

(ii) The model category SSet is cofibrantly generated, and the do- 
mains and codomains of the generating cofibrations and gener- 
ating acyclic cofibrations are finite. By Corollary 7.4.2 in [15], 
this implies that transfinite compositions of weak equivalences 
in SSet are weak equivalences. 

(iii) The nerve functor preserves filtered colimits. Every ordinal is 
filtered, so the nerve functor preserves A-sequences. 

The Ex functor preserves colimits of A-sequences as well. We 
use the idea in the proof of Theorem 4.5.1 of [90]. First re- 
call that for each m, the simplicial set SdA[m] is finite, so 
that SSet(SdA[m], — ) preserve colimits of all A-sequences. If 
Y : A 3- SSet is a A-sequence, then 

(Ex colim F)„ = SSet(SdA[m], colim Y) 
= colim SSet(SdA[m],F) 
= (colim ExF)„. 

Colimits in SSet are formed pointwise, we see that Ex preserves 
A-sequences. 

Thus Ex^A^ preserves A-sequences. 

(iv) Let j : A^[m] ^A[m] be a generating acychc cofibration for 

SSet. Let the functor j' be the pushout along L as in the 
following diagram with m > 1. 

cSd^A''[m] — ^B 

cSd^j j' 

cSd^A[m] P 

We factor j' into two inclusions 

B^Q -P 

and show that the nerve of each is a weak equivalence. 
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By Remark 13.51 the only free composites that occur in the 
pushout P are of the form (/i, 



/2 



where /i is a morphism in B and /2 is a morphism of Outer 
with source in cSd^A*^[m] and target outside of cSd^A'^[m] (see 
for example the drawing of cSd^A[m] in Figured]). Hence, P is 
the union 



Q 



R 



P = (B Yl Outer) U (Comp U Center) 

by Proposition [nUni all free composites are in Q, and they have 
the form (/i, /2). 

We claim that the nerve of the inclusion i: B >Q is a 

weak equivalence. Let r: Q s-B be the identity on B, and 

for any {vq, . . . ,Vq) G Outer we define r(t>o, . . . ,Vg) = {uq, . . . , Up) 
where (mq, . . . , Up) is the maximal subset 

{uo, . . . ,Up} C {t>o, ...,Vg} 



that is in PSdA [m] (recall Proposition 13.41 (ii) ). On free com- 



posites in Q we then have r(/i, /2) = (/i,^(/2))- More concep- 
tually, we define r: Q s-B using the universal property of 

the pushout Q and the maps 1b and Lr (the functor r is as in 



Proposition 13.41 (ii) ). 



Then = 1b, and there is a unique natural transformation 
if > 1q which is the identity morphism on the objects of 

B. Thus \Ni\: \N'B\ ^|A^Q| includes |A^B| as a deformation 

retract of |A^Q|. 

Next we show that the nerve of the inclusion Q is 

also a weak equivalence. The intersection of Q and R in (fT6|) 
is equal to 



S = Outer n (Comp U Center). 
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Proposition 15.21 then implies that Q, R, and S satisfy the hy- 
potheses of Proposition 15.11 Then 



|A^Q| ^ lATQI ]J lA^SI (pushout along identity) 

|AfS| 

- I^QI II I^R-I (Prop. 143] and Gluing Lemma) 



|AfS| 



^^'^^ = |A^QII A^R| (realization is a left adjoint) 

NS 

= |Ar(QllR)| (Prop. Oand Prop. IQ]) 



s 

lA^Pl. 



In the second line, for the application of the Gluing Lemma 
(Lemma 8.12 in [21] or Proposition 13.5.4 in [H]), we use two 

identities and the inclusion |A^S| 5-|A^R|. It is a homotopy 

equivalence whose inverse is the retraction in Proposition 14.31 
We conclude that the inclusion |A^Q| >|A^P| is a weak equiv- 
alence, as it is the composite of the morphisms in equation f ll7p . 
It is even a homotopy equivalence by Whitehead's Theorem. 

We conclude that |A^j'| is the composite of two weak equiv- 
alences 



1^*1 , , , , 

|A^B| > \NCl\ |A^P| 



and is therefore a weak equivalence. By Lemma [6^ the functor 
Ex preserves weak equivalences, so that Ex^Nj' is also a weak 



equivalence of simplicial sets. Part (iv) of Corollary 16.11 then 



holds, and we have the Thomason model structure on Cat. 

□ 

7. PUSHOUTS AND COLIMIT DECOMPOSITIONS OF C^SiSd"^ A[m] 

Next we enhance the proof of the Cat-case to obtain the nFoIdCat- 
case. The preparations of Section[31lll andOare adapted in this section 
to n-fold categorification. 
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Proposition 7.1. Let : [m — 1] ^[m] be the injective order pre- 
serving map which skips i. Then the pushout in nFoldCat 

(18) [m-l\M---M[m-l] '^'"^-^^^ , [m]M---M [m] 

[m]M---M [m] ^ P 

does not have any free composites, and is an n-fold poset. 
Proof: We do the proof for n = 2. 

We consider horizontal morphisms, the proof for vertical morphisms 
and more generally squares is similar. We denote the two copies of 
[m] IE [m] by Ni and N2 for convenience. A free composite occurs 
whenever there are 

/i: 



92-- 



Bo 



Co 



in Ni and N2 respectively such that Bi and B2 are identified in the 
pushout, and further, the images of [m — 1] Kl [m — 1] contain neither 
/i nor g2. Inspection of d^ Kl d^ shows that this does not occur. □ 



Remark 7.2. The gluings of Proposition 17.11 are the only kinds of 
gluings that occur in c"5!Sd^A[m] and c"(5!Sd^A'^[m] because of the 
description of glued simplices in Remark 13.21 and the fact that c^Si is a 
left adjoint. 



Corollary 7.3. Consider the pushout F in Proposition 7.1 The appli- 



cation of 6*N"- to Diagram ( figj) is a pushout and is drawn in Diagram 

m. 



(19) A[m - 1] X ■■ • X A[m - 1] 

5*N"{dm---m^) 

A[m] X ■ ■ ■ X A[m] 



^ A[m\ X ■ ■ • X A[m] 



Proof: The functor preserves a pushout whenever there are no 
free composites in that pushout, which is the case here by Proposition 
I7.1[ Also, ^1 is a left adjoint, so it preserves any pushout. □ 



The n-fold version of Proposition 15.31 is as follows. 
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Proposition 7.4. Let T and F be as in Proposition \5.3[ In particular, 
T could be PSdA[m], Center, Outer, Comp or Comp U Center by 



Proposition \5l\ Then c^^iA^T is the union inside o/ T K T K ■ • ■ K T 
given by 

(20) c''5iNT= [j UMUM---MU. 

UCT lin. ord. 

|!7|=m+l 

Similarly, if S = PSdA'^[m] or S = Outer fl (Comp U Center), then 



by Proposition 5.1 , c^5\NS is the union inside o/ S Kl S Kl ■ ■ ■ Kl S given 
by 

(21) c"(5!iVS = IJ UMUM---MU. 

UCS lin. ord. 
\U\=m 

// T or S is any of the respective posets above, then 

c^'SiNT C PSdA[m] M PSdA[m] PSdA[m] 
c%A^S C PSdA[m] M PSdA[m] PSdA[m]. 

Proof: For any linearly ordered subposet U of T we have 
c"5,Arf/ = c^{NU MNUM---M NU) 
= cNU M cNU cNU 
= UMUM---MU. 

Thus we have 

c"5,iVT = c"(5!A^(cohm F) by Proposition 

= c^6\ (cohm NF) by Corollary 15.51 

= colim c^5\NF because c^5\ is a left adjoint 

= colim UMum---mu 



[j umum---MU. 



UCT lin. ord. 

\U\=m+l 

This last equality follows for the same reason that T (=colimit of F) is 
the union of the linearly ordered subposets t/ of T with exactly m + 1 
elements. See also Proposition 17.11 □ 

Remark 7.5. Note that 

UCT lin. ord. 

\U\=m+l 
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Definition 7.6. An n-fold category is an n-fold preorderii for any two 
objects A and there is at most one n-cube with A in the (0,0,..., 0)- 
corner and B in the (1,1,..., l)-corner. If D is an n-fold preorder, we 
define an ordinary preorder on Obj D by A < B :<^=^ there exists 
an n-cube with A in the (0, 0, ... , 0)-corner and B in the (1,1,..., 1)- 
corner. We call an n-fold preorder an n-fold poset if < is additionally 
antisymmetric as a preorder on Obj D, that is, (Obj D, <) is a poset. 
If T is an n-fold preorder and § is a sub-n-fold preorder, then § is 
down-closed in T ii A < B and 5 G § implies A G §. If T is an n-fold 
preorder and S is a sub-n-fold preorder, then the up-closure of § in T 
is the full sub-n-category of T on the objects i? in T such that B > A 
for some object A G §. 

Example 7.7. If T is a poset, then T K T K ■ ■ ■ K T is an n-fold 
poset, and (ai, . . . , a„) < (6i, . . . , 6„) if and only if Oj < 6j in T for 
all 1 < ? < n. If T is as in Proposition 15.31 then the n-fold category 
c"'6\NT is also an n-fold poset, as it is contained in the n-fold poset 
T K T K ■ • • K T by equation fl20|) . 



Proposition 7.8. The n-fold poset c"5!A^PSdA^[m] is down-closed in 
c"5!iVPSdA[m]. 

Proof: Suppose ( Oil , . . . , CLfi 

) < {h, ■ ■ ■ , K) in c"5!A^PSdA[m] and 
{bi,...,bn) G c'^^iA^PSdA'^fm]. We make use of equations fl20|) and 
fl2T]) in Proposition 17. 4[ There exists a linearly ordered subposet V of 
PSdA'^[m] such that |\^| = m and 6i, . . . , 6„ G V. There also exists a 
linearly ordered subposet U of PSdA[ni] such that \U\ = ni + 1 and 
Oi, . . . , a„ G f/. In particular, {ai, . . . , a„} is linearly ordered. 

The preorder on Obj c"5!A^PSdA[m] then implies that < 6j in 
PSdA[m] for all i, so that G PSdA'^[m] by Proposition 13.31 Since 
the length of a maximal chain in PSdA'^[m] is m, the linearly ordered 
poset {ai, . . . , a„} has at most m elements. By Proposition 15.71 there 
exists a linearly ordered subposet U' of PSdA'^[m] such that \U'\ = m 
and ai, . . . , a„ G U'. Consequently, (ai, 02, ... , a„) G c"'6\NPSdA''[m], 
again by equation (12T|) . □ 

Proposition 7.9. The up-closure o/c"(5!A^PSdA'^[m] in c^SfNPSdAlm] 
is contained in c^^iiVOuter. 

Proof: An explicit description of all three n-fold posets is given 
in equations ([20]) and (Ell) of Proposition El Recall that PSdA'=[m] 



respectively (by Proposition 15. 7h 



and Outer satisfy hypothesis (i) of Proposition 15.31 for m and m -t- 1 
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Suppose 

A = (ai, as, ... , a„) < (61, &2, • • • , K) = B 

in c"5,A^PSdA[m], A e c"5,A^PSdA'=[m], and B G c"(5!A^PSdA[m]. 
Then {ai, 02, . . . , a„} C f/ for some linearly ordered subposet U C 
PSdA'^[m] with \U\ = m, and {61, 62, . . . , ^ for some linearly 
ordered subposet V C PSdA[m] with \V\ = m + 1. We also have 
Oj < bi in PSdA[m] for all i, so that each 6j is in the up-closure of 
PSdA'^[m] in PSdA[m], namely in Outer. Since equation fl20p holds 
for Outer, we see B G c^^iiVOuter, and therefore the up-closure of 
c"'S\NPSdA''[m] is contained in c^^iA^Outer. □ 

Remark 7.10. (i) If a is an n-cube in c"5!A^PSdA[m] whose i-th 
target is in c"'6\NPSdA''[m], then a is in c'^6\NPSdA''[m]. 
(ii) If a is an n-cube in c"(5!A^PSdA[m] whose i-th source is in 
c"5!A^PSdA'=[m], then a is in c^^iA^Outer. 

Proof: 

(i) If a is an n-cube in c"5!A^PSdA[m] whose i-th target is in 
c"5!A^PSdA'^[m], then its (1, 1, ... , l)-corner is in c"5!A^PSdA'=[m], 
as this corner lies on the i-th target. By Proposition 17.81 we 
then have a is in c"5!A^PSdA'^[m]. 

(ii) If a is an n-cube in c"(5!A^PSdA[m] whose i-th source is in 
c"5!A^PSdA'=[m], then the (0, 0, ... , 0)-corner is in c^^iA^PSdA'^fm], 
as this corner lies on the i-th source. By Proposition I7.9[ we 
then have a is in c"5!A^Outer. 

□ 

Next we describe the diagonal of the nerve of certain ra-fold categories 
as a union of n-fold products of standard simplices in Proposition 17.131 
This proposition is also an analogue of Corollary 15.51 since it says the 
composite functor 5*N^c^5\N preserves colimits of certain posets. 

Lemma 7.11. For any finite, linearly ordered poset U we have 



6*N''c''SiNU = NU X NU X ■■ ■ X NU. 
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Proof: Since f/ is a finite, linearly ordered poset, NU is isomorphic 
to A[m] for some non- negative integer m, and we have 

5*N'^d'5,NU = 6*N''d'{NU NU) 

= 5*N'^{cNU M cNU cNU) 

= 5*N''{UMUM---mU) 

= 5*{NUMNUM---MNU) 

= NU X NU X ■■■ X NU. 

□ 

Lemma 7.12. For any finite, linearly ordered poset U, the simplicial 
set 

6*N''d'6,NU = NU X NU X ■■■X NU 

is M -skeletal for a large enough M depending on n and the cardinality 
ofU. 

Proof: We prove that there is an M such that all simplices in 
degrees greater than M are degenerate. 

Without loss of generality, we may assume U is [m] . We have 

= c" (A[m] K A[m] K ■ ■ ■ K A[m]) 
= (cA[m]) K (cA[m]) K ■ ■ ■ K (cA[m]) 
= [m] K [m] K ■ ■ • K [m] 

by Example I2.19[ An ^-simplex in 6*N"- ([m] Kl [m] Kl ■ ■ ■ Kl [m]) is an 
i X i X ■ ■ ■ X i array of composable n-cubes in [m] Kl [m] Kl ■ ■ ■ Kl [m], 
that is, a collection of n sequences of i composable morphisms in [m], 
namely {{f})j, {ff)j, • • • , {f^)j) where 1 < j < £ and /j+io/j is defined 
for j + 1 < i. An ^-simplex is degenerate if and only if there is a jo 
such that fj^, fj^,..., /j^ are all identities. An ^-simplex has £-many 
n-cubes along its diagonal, namely 

if j ^ f j 1 ■ ■ ■ ^ f j) 

for 1 < J < ^. Since [m] is finite, there is an integer M such that for 
any i > and any ^-simplex y, there are at most M-many nontrivial 
n-cubes in y, that is, there are at most M-many tuples 

which have at least one f* nontrivial. 

If £ > M then at least one of the £-many n-cubes on the diagonal 
must be trivial, by the pigeon-hole principle. Hence, for i > M, every 
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^-simplex of 5* N'^d'5\N[m] is degenerate. Finally, 5* N'^c^5\N[m] is 
M-skeletal. □ 

Proposition 7.13. Let m > 1 be a positive integer and T a poset 



satisfying the hypotheses (i) and (ii) of Proposition \5^\ In particular, 



T could he PSdA[m], Center, Outer, Comp, or Comp U Center 



hy Proposition \5. 7[ Let the functor F : J a-Cat and the universal 



cocone tt: F > At be as indicated in Proposition \5.3l Then 

6*N''c''6,NT = colim 6*N''c''6,NF 
J 

= coljm {NF X ■ ■ ■ X NF) 

where NF{U) is isomorphic to A[m — 1] or A[m] for all U G J. Simi- 
larly, the simplicial sets 6* N"'c'^6\N (PSdA''[m]) and 

(5*Ar"c"5!A^(Outer n (Comp U Center)) 

are each a colimit of simplicial sets of the form A[m — 2] x ■ ■ ■ x A[m — 2] 
and A[m — 1] x ■ ■ • x A[m — 1]. (By definition [—1] = 0.j 

Proof: We first prove directly that 6*N"'c"'6\NT is a colimit of 
5*N^c^5\NF: J >SSet along the lines of the proof of Proposition 



Let M > m be a large enough integer such that the simplicial set 
5*N'^c^5\N[m\ is M-skeletal. Such an M is guaranteed by Lemma [Y. 121 

Suppose S G SSet and a : 5*N"'c^5\NF > Ag is a natural trans- 
formation. We induce a morphism of simplicial sets 

G : 5*A^"c"5!A^T 

by defining G on the M-skeleton as follows. 

As in the proof of Proposition 15. 4[ Am denotes the full subcategory 

of A on the objects [0], [1], ... , [M] and Um ■ SSet ^Set^« denotes 

the M-th truncation functor. The truncation trM('5*A^"(c"'^!A^T)) is a 
union of the truncated simplicial subsets tr m{S*N^{c"'5\N\')) for V E 3 
with \V\ = m + 1, since 



• c^^iA^T is a union of such c"'6\N\ by Proposition 17.41 

• any maximal linearly ordered subset of T has m + 1 elements, 
and 

• 6*N"' preserves unions. 
We define 

G MltrMiS* N"{c"SiNV)) '■ 

ti MiS^N'^icHiNV)) ^trM^ 

simply as tr^ay- 
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The morphism Gm is well-defined, for if < £ < M and x G 
(trM(5*A^"c"5!A^V)^ and x e {tTM{S*N''c'^6iNV)i with \V\ = m + 1 = 
\V\, then V and V can be connected by a sequence W^, W^, . . . , 
of (m + l)-element linearly ordered subsets of T that all contain the 
linearly ordered subposet x and satisfy the properties in hypothesis 



By a naturality argument as in the proof of Proposition I5.3[ we have 
have a string of equalities 

awo{x) = aw^{x) = ■ ■ ■ = awk{x), 

and we conclude av{x) = av'{x) so that Gm{x) is well defined. 

By definition A^^^ o trjv/A^vr = trjv/a- We may extend this to non- 
truncated simplicial sets by recalling from above that the simplicial set 
5*N''^c"'5\NT is M -skeletal, that is, the counit inclusion 

skMtrAf(5*A^"c"(5!A^T) ^^^A^^c^^iA^T 

is the identity. 

Thus Cm extends to G : NT and Ac o Nn = a. 

Lastly, the morphism G is unique, since the simplicial subsets 6*N"-c^6\NV 
for |V^| = m -|- 1 in J cover 5*N"c^S\NT by hypothesis 



So far we have proved 5*N''c''S,NT = colim S*N''c''SiNF. It only 

remains to show colim 6*N^c^6\NF = cohm {NF x ■ ■ ■ x NF). But 

this follows from Lemma [Y. 1 II and that fact that FV = 1^ for all G J. 
□ 

The n-fold version of Proposition 14.31 is the following. 

Corollary 7.14. The space |5*A^"c''5!A^(Outern (CompU Center))] 

includes into the space |5*A^'^c"(5!A^(CompUCenter)| as a deformation 
retract. 

Proof: Recall that realization | ■ | commutes with colimits, since 
it is a left adjoint, and that | ■ | also commutes with products. We do 
the multi-stage deformation retraction of Proposition l4.3l to each factor 
|A[m]| of |A[m]| x ■ ■ ■ x |A[m]| in the colimit of Proposition 17. 131 This 
is the desired deformation retraction of |5*A^"c"'5!A^(CompU Center)! 
to |5*A^"c"5!Ar(Outer n (Comp U Center))]. □ 



Proposition 7.15. Consider n = 2. Let j : A^[m] ^A[m] be a 

generating acyclic cofibration for SSet, B a double category, and L a 
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double functor as below. Then the pushout Q in the diagram 
(22) c^t^iSd'A'^H — 



c%NOuter ^ Q 

has the following form. 

(i) The object set ofQ is the pushout of the object sets. 

(ii) The set of horizontal morphisms of Q consists of the set of 
horizontal morphisms ofM, the set of horizontal morphisms of 
c^6\NOuter, and the set of formal composites of the form 

h (i,/2) 



where fi is a horizontal morphism in B, /2 is a morphism in 
Outer, and the target of fi is the source of (1, in Obj Q. 
(iii) The set of vertical morphisms ofQ consists of the set of vertical 
morphisms ofM, the set of vertical morphisms of c^5\NOuter, 
and the set of formal composites of the form 



91 



(92,1) 



where gi is a vertical morphism in B, g2 is a morphism in 
Outer, and the target of gi is the source of {g2, 1) in Obj Q. 
(iv) The set of squares ofQ consists of the set of squares ofM, the 
set of squares of c^6\NOuter, and the set of formal composites 
of the following three forms. 
(a) 



91 



{W,A') 



°l (9,Ia') 



^(A,A') ^ 



{W,B') 
{A,B') 
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(b) 



91 



{A,W')-iiAj)^{A,A') 



(92,lvv") 



(92,1 A') 



{B,W') 



(Is,/) 



(B, A') 



(c) 



91 



- — ^ {W, A 



{W,B') 
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(9.1a') 



(9,ls') 



{A, W) -(lA,/)^ (A, A') -(iA,/2)^ {A, B') 



{92 Aw') 



{B,W') 



(92,1 A') 



{B.A') 



(92,lfl/) 



(lfl,/2) 



{B.B') 



where ai,/3i,7i are squares in B, the horizontal morphisms 
fi,Pi are in M, the vertical morphisms gi,qi are in M, and the 
morphisms f , f2, g, g2 (ii"^ in' Outer. Further, each boundary 
of each square in c^^iA^Outer must belong to a linearly ordered 
subset of Outer of cardinality m + 1 (see Proposition^^ . So 
for example, f and g2 must belong to a linearly ordered subset 
of Outer of cardinality m + 1, and f2 and g must belong to 
another linearly ordered subset of Outer of cardinality m + 1. 



Of course, the sources and targets in each of (iv)a, (iv)b, and 



(iv)c must match appropriately. 



Proof: All of this follows from the colimit formula in DblCat, 
which is Theorem 4.6 of |26], and is also a special case of Proposition 
12.131 in the present paper. The horizontal and vertical 1-categories of 



are the pushouts of the horizontal and vertical 1-categories, so 



follows, and then (ii) and (iii) follow from Remark 13.51 To see (iv) , one 
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c^6\NOuter 



Figure 2. A g-simplex in 5*N'^Q. 

observes that the only free composite pairs of squares that can occur 
are of the first two forms, again from Remark 13.51 Certain of these can 
be composed with a square in c^^iiVOuter to obtain the third form. 
No further free composites can be obtained from these ones because of 
Remark 13.51 and the special form of c^^iA^Outer. □ 

Proposition 7.16. Consider n = 2 and the pushout Q in diagram 



Then any q-simplex in S*N 



IS 



a q X q-matrix of composable 



squares of Q which has the form in Figure [B The submatrix labelled 
M is a matrix of squares in B. The submatrix labelled a is a single 



column of squares of the form (iv)a in Proposition \7.15\ (iv) (the ai 's 
may be trivial). The submatrix labelled b is a single row of squares of 
the form (iv)b in Proposition \7.15\ (iv) (the (3i's may be trivial). The 
submatrix labelled c is a single square of the form (iv)c in Proposition 
7.15\ (iv) (part of the square may be trivial). The remaining squares in 
the q-simplex are squares of c'^6\NOuter. 

Proof: These are the only composable q x g-matrices of squares 
because of the special form of the horizontal and vertical 1-categories. 
□ 



Remark 7.17. The analogues of Propositions 17.151 and 17.161 clearly 
hold in higher dimensions as well, only the notation gets more com- 
plicated. Proposition 12.131 provides the key to proving the higher di- 
mensional versions, namely, it allows us to calculate the pushout in 
nFoIdCat in steps: first the object set of the pushout, then sub-1- 
categories of the pushout in all n-directions, then the squares in the sub- 
double-categories of the pushout in each direction ij, then the cubes in 
the sub-3-fold-categories of the pushout in each direction ijk, and so 
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on. Since we do not need the explicit formulations of Propositions 17.151 
and 17.161 for n > 2 in this paper, we refrain from stating and proving 
them. In fact, we do not even need the case n = 2 for this paper; we 
only presented Propositions 17. 15] and U'AGl as an illustration of how the 
pushout in nFoIdCat works in a specific case. 

The n-fold version of 15.11 is the following. 

Proposition 7.18. Suppose Q, M., and § are n-fold categories, and S 
is an n-foldly full n-fold subcategory of Q and M such that 

(i) // / : X is a 1-morphism in Q (in any direction) and x G 

§, then y E S, 

(ii) // / : X ^y is a 1-morphism m M (in any direction) and x e 

§, then y eS. 

Then the nerve of the pushout of n-fold categories is the pushout of the 
nerves. 

(23) iV"(Q Y[R) = N"'Q Y[ iV"K 

Proof: 

We claim that there are no free composite n-cubes in the pushout 
Q ]Jg M. Suppose that a is an n-cube in Q and /3 is an ra-cube in M 
and that these are composable in the i-th direction. In other words, 
the i-th target of a is the i-th source of /3, which we will denote by 7. 
Then 7 must be an {n — l)-cube in S, as it lies in both Q and M. Since 



the corners of 7 are in §, we can use hypothesis (ii) to conclude that 
all corners of /3 are in S by travelling along edges that emanate from 
7. By the fullness of §, the cube /3 is in §, and also Q. Then /3 Oj a is 
in Q and is not free. 

If a is in M and f3 is in Q, we can similarly conclude that (3 is in S, 
/3 Oj a is in M, and (3 a is not a free composite. 

Thus, the pushout Q ]Jg M has no free composite n-cubes, and hence 
no free composites of any cells at all. 

Let (aj)j be a p-simplex in N^{Q ]JgIR). Then each aj is an n-cube 
in Q or M, since there are no free composites. By repeated applica- 
tion of the argument above, if ci;(o,...,o) is in Q then every aj is in Q. 
Similarly, if a{o,...,o) is in M then every aj is in M. Thus we have a mor- 

phism A^"(Q ]Jg M) ^ iV"Q Un^s ^""^ ■ inverse is the canonical 

morphism A^"QUiV"§^"^ ^^^"(QlJs^)- 

Note that we have not used the higher dimensional versions of Propo- 
sitions 17.151 and 17.161 anywhere in this proof. □ 
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8. Thomason Structure on nFoldCat 
We apply Corollary 16. II to transfer across the adjunction below. 



(24) SSet ± SSet ± SSet" ± nFoldCat 



Proposition 8.1. Let F be an n- fold functor. Then the morphism of 
simplicial sets 5*N^F is a weak equivalence if and only if Ex^5*N^F 
is a weak equivalence. 

Proof: This follows from two applications of Lemma 16.21 □ 

Theorem 8.2. There is a model structure on nFoldCat in which an 
n-fold functor F a weak equivalence respectively fibration if and only if 
is a weak equivalence respectively fibration in SSet. More- 
over, this model structure on nFoldCat is cofibrantly generated with 
generating cofibrations 

{ c''6iSd'^dA[m] c''6iSd'^A[m] | m > 0} 

and generating acyclic cofibrations 

{ c'^^iSd^A'^H ^ c"5!Sd^A[m] \ < k < m and m > 1}. 

Proof: We apply Corollary 16.11 

(i) The n-fold categories c^SfSd^dAlm] and c^5\Sd^A''[m] each have 
a finite number of n-cubes, hence they are finite, and are small 
with respect to nFoldCat. For a proof, see Proposition 7.7 of 
and the remark immediately afterwards. 



(ii) This holds as in the proof of (ii) in Theorem 



(iii) The ra-fold nerve functor A^*^ preserves filtered colimits. Every 
ordinal is filtered, so iV" preserves A-sequences. The functor 
6* preserves all colimits, as it is a left adjoint. The functor Ex 



preserves A-sequences as in the proof of (iii) in Theorem 16. 3[ 

(iv) Let j : A^[m] 3"A[m] be a generating acyclic cofibration for 

SSet. Let the functor j' be the pushout along L as in the 
following diagram with m > 1. 

(25) c^^iSd^A'^im] — 

c"(5,Sd'A[ml 
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We factor j' into two inclusions 

(26) B^-Q -P 

and show that S*N"' apphed to each yields a weak equivalence. 
For the first inclusion i, we will see in Lemma E3] that 6*N'^i is 
a weak equivalence of simplicial sets. 

By Remark 17.101 the only free composites of an n-cube in 
c"'5!Sd^A[m] with an n-cube in B that can occur in P are of 
the form /3 Oj a where a is an n-cube in B and /3 is an ra-cube 
in c^^iA^Outer with z-th source in c'^5!A^PSdA'^[m] and i-th 
target outside of c"5!A^PSdA^[m]. Of course, there are other 
free composites in P, most generally of a form analogous to 



Proposition 17.151 (iv)c, but these are obtained by composing 
the free composites of the form P a above. Hence P is the 
union 



(27) P = (B Y[ d^S^NOuter) U {c''6,N{Comp U Center)) . 

c"<5iArPSdA'=[n] 

Note that we have not used the higher dimensional versions of 
Propositions 17.151 and 17.161 to draw this conclusion. 

We show that 6*N'"' applied to the second inclusion Q ^-P 

in equation f l26|) is a weak equivalence. The intersection of Q 
and M in fl271) is equal to 



§ = c"5!Ar(Outer) n c''6iN{Comp U Center) 
= c"(5!A^(Outer n (Comp U Center)). 

Propositions 15.21 and 17.41 then imply that Q, M, and S satisfy 
the hypotheses of Proposition 17.181 Then 



|5*iV"Q| ^ |5*A^"Q| ]J (pushout along identity) 

|5*iV"§| 

~ |(5*iV"Q| Y[ \S*N''R\ (Cor. EH and Gluing Lemma) 

\5*ms\ 

= \6* i iV"Q ]J iV"M I I (the functors | ■ | and 6* are left adjoints) 

= |5*Ar"(Q]jM)| (Prop, rrm 

s 

= |5*A^"P|. 
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In the second line, for the apphcation of the Gluing Lemma, we 

use two identities and the inclusion |(5*iV"'§| s-|5*A^"]R|. It is 

a homotopy equivalence whose inverse is the retraction in Corol- 

larylZH We conclude that the inclusion |5*Ar'^Q| >|(5*A^"P| 

is a weak equivalence, as it is the composite of the morphisms 
above. It is even a homotopy equivalence by Whitehead's The- 
orem. 

We conclude that \5*N^j'\ is the composite of two weak 
equivalences 

and is therefore a weak equivalence. Thus 5*N^j' is a weak 
equivalence of simplicial sets. By Lemma 16. 2[ the functor Ex 
preserves weak equivalences, so that Ex^5*A^"j' is also a weak 



equivalence of simplicial sets. Part (iv) of Corollary 16.11 then 



holds, and we have the Thomason model structure on nFoIdCat. 

□ 

Lemma 8.3. The inclusion 5*N'^i: 5*N'^M ^5*A^"Q embeds the 

simplicial set 6*N"-'E into 6*N'^Q as a simplicial deformation retract. 

Proof: Recall i : B ^-Q is the inclusion in equation fl2^ and Q 

is defined as in equation (1271) . We define an n-fold functor r : Q >-M 

using the universal property of the pushout Q and the functor from 



Proposition 13.41 (ii) called r: Outer »'PSdA'^[m]. If {vQ,...,Vq) G 

Outer then r{vQ, . . . ,Vg) := {uq, . . . , Up) where (mq, . . . , Up) is the max- 
imal subset 

{Uo, . . . C {vo, ...,Vq} 

that is in PSdA^[m]. We have 

c^^iiVPSdA'^H = y UMUM---MU 

C/CPSdA'=[m] lin. ord. 
\U\=m 

C IJ UMUM---MU 

JJCOuter lin. ord. 

\U\=m+l 

= c^'SiNOuter. 

Recall L is the n-fold functor in diagram (l25l) . We define r on c^^iA^Outer 
to be 

Lo(rMrm---mr): c"5iA^Outer 
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and we define f to be the identity on B. This induces the desired n-fold 

functor r : Q a-B by the universal property of the pushout Q. 

By definition we have ri = 1b • We next define an n-fold natural 
transformation a: if > 1q (see Definition I2.20p . which will induce a 
simplicial homotopy from 5*N^{if) to 1s*n"q as in Proposition 12.221 
Let 

/a: c^^.iVOuter ^iW^-W 

be the n-fold functors corresponding to the n-fold natural transforma- 
tions 

pr^: B X ([1] K ■ ■ ■ K [1]) >B 

L o (a K • • ■ K a) : c^^iA^Outer x ([1] K ■ ■ ■ K [1]) ^B 

(recall nFoIdCat is Cartesian closed by Ehresmann-Ehresmann [19j, 



the definition of a in Proposition 13.41 (ii) , and Example I2.2ip . Then 



the necessary square involving fi, /a, L and the inclusion 

c"5!A^PSdA'^[m] > c^^iA^Outer 

commutes (a Kl ■ ■ ■ Kl a is trivial on c"5!A^PSdA^[m]), so we have an 
n-fold functor / : Q , which corresponds to an n-fold nat- 
ural transformation 



a: ir 



Thus a induces a simphcial homotopy from 6*N"-{i)oS*N"'{r) to I^'at^q 
and from above we have 6*N"-(f) o 5*N"'{i) = 1s*n"m- This completes 

the proof that the inclusion 6*N''i: 6*N''M ^6*N''Q embeds the 

simplicial set (5*iV"B into 6*N"Q as a simplicial deformation retract. 

We next write out what this simplicial homotopy is in the case n = 2. 
We denote by a this simplicial homotopy from 6*N'^{if) to I^-tv^q- For 

each q, we need to define g + 1 maps ae : {6*N"-Q)g ^{6*N'^Q)g+i 

compatible with the face and degeneracy maps, 6*N"'{ir), and 1s*n"Q- 
We define ae on a g-simplex a of the form in Proposition 17.161 This 
q-simplex a has nothing to do with the n-fold natural transformation 



a above. Suppose that the unique square of type (iv)c of Proposition 
17.151 is in entry {u,v) and u <v. 

If i < u, then ae{a) is obtained from a by inserting a row of vertical 
identities between rows £ and i+l of a, as well as a column of horizontal 
identity squares between columns i and £ + 1 of a. Thus cr^(a) is 
vertically trivial in row i + 1 and horizontally trivial in column i + l 
of a. 

li i = u and u < v, then to obtain ae{<y) from a, we replace row u by 
the two rows that make row u into a row of formal vertical composites, 



THOMASON STRUCTURE ON NFOLDCAT 



57 



and we insert a column of horizontal identity squares between column 
u and column m + 1 of a. 

li i = u and u = v, then to obtain ai{a) from a, we replace row u by 
the two rows that make row u into a row of formal vertical composites, 
and we replace column u by the two columns that make column u into 
a column of formal horizontal composites. 

U u < i < V, then to obtain ae{a) from a, we replace row u by 
the row of squares Pi in B that make up the first part of the formal 
vertical composite row u (consisting partly of region b of Proposition 
I7.16p . then rows u + l,u + 2, . . . , i of ai{a) are identity rows, row 
£ + 1 of cr^(a) is the composite of the bottom half of row u of a with 
rows u + l,u + 2, . . . ,i of a, and the remaining rows of (ye{a) are the 
remaining rows of a (shifted down by 1). We also insert a column of 
horizontal identity squares between column i and column £ + 1 of a. 

If u < i = V, then to obtain ai{a) from a, we do the row construc- 
tion as in the case u < i < v, and we also replace column v by the 
two columns that make column v into a column of formal horizontal 
composites. 

If u < V < i, then to obtain ai{a) from a, we do the row construc- 
tion as in the case u < i < v, and we also do the analogous column 
construction. 

The maps ae for < i < q are compatible with the boundary op- 
erators, 6*N^{ir), and 1s*n"-q for the same reason that the analogous 
maps associated to a natural transformation of functors are compatible 
with the face and degeneracy maps and the functors. Indeed, the cr^'s 
are defined precisely as those for a natural transformation, we merely 
take into account the horizontal and vertical aspects. 

In conclusion, we have morphisms of simplicial sets 

5*N'"'(f): 5*A^"Q ^S*N"'M 

such that (5*Ar"(f)) o (5*A^"(i)) = l^.^nB and {6*N''{i)) o (5*iV"(f)) is 
simplicially homotopic to 1s*n"Q via the simplicial homotopy a. □ 

9. Unit and Counit are Weak Equivalences 

In this section we prove that the unit and counit of the adjunction in 
are weak equivalences. Our main tool is the n-fold Grothendieck 
construction and the theorem that, in certain situations, a natural weak 
equivalence between functors induces a weak equivalence between the 
colimits of the functors. We prove that A^" and the n-fold Grothendieck 
construction are "homotopy inverses" . From this, we conclude that our 
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Quillen adjunction ( HM is actually a Quillen equivalence. The left and 
right adjoints of preserve weak equivalences, so the unit and counit 
are weak equivalences. 

Definition 9.1. Let Y : (A^")°p »"Set be a multisimplicial set. We 

define the n-fold Grothendieck construction A^'^/Y G nFoldCat as 
follows. The objects of the n-fold category A^"/y are 

obj A^vr = {{y,k)\k = (N, . . . , N) G AX",y e y^}. 

An n-cube in A^"/r with (0, 0, ... , 0)-vertex {y,k) and (1,1,..., 1)- 
vertex (z, i) is a morphism / = . . . , /„) : k >■£ in A^" such that 

(28) Ti^) = y- 

For €£ G {0, 1}, the (ei, €2, . . . , e„)-vertex of such an n-cube is 

For 1 < i < n, a morphism in direction i is an n-cube that has fj the 
identity except at j = i. A square in direction ii' is an ra-cube such 
that fj is the identity except at j = i and j = i', etc. In this way, the 
edges, subsquares, subcubes, etc. of an n-cube / are determined. 

Example 9.2. If n = 1, then the Grothendieck construction of Defi- 
nition [9]T] is the usual Grothendieck construction of a simplicial set. 

Example 9.3. The Grothendieck construction A/A[m] of the simpli- 
cial set A[m] is the comma category A/[m]. 

Example 9.4. The Grothendieck construction commutes with exter- 
nal products, that is, for simplicial sets Xi, X2, . . . , X„ we have 

A^"/(Xi MX2M---MXn) = (A/Xi) K (A/X2) (A/X„). 

Remark 9.5. We describe the n-fold nerve of the n-fold Grothendieck 
construction. We learned the n = 1 case from Chapter 6 of [55]. Let 

Y ■ (^^xnyp ^Set be a multisimplicial set and p = ([pi], . . . , [pn]) ^ 

A^". Then a p-multisimplex of N'"'{A^"'/Y) consists of n composable 
paths of morphisms in A of lengths pi,p2, ■ ■ ■ ,Pn 



(/r, . . . , fl) : [k^] [k^] ^ . . . ^ [k^] 
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and a multisimplex 2 of y in degree 

kp := {kp^,kp^, . . . , kpj. 
The last vertex in this p-array of ra-cubes in A^"'/Y is 

{z,{K],[kl],...,[k;j)). 

The other vertices of this array are determined from z by applying 
the /'s and their composites as in equation (125]) . Thus, the set of 
p-multisimplices of A^"(A^"/r) is 

(29) II 

ill vi/p2 ) 
(/"'•••i/p„) 

Proposition 9.6. The functor Y A^"(A^"/y) preserves colimits. 

Proof: The set of p-multisimplices of Ar"(A^"/y) is The 
assignment of Y to the expression in fl29l) preserves colimits. □ 

Remark 9.7. We can also describe the p-simplices of 5*A^"(A^"/F). 
We learned the n = 1 case from Joyal and Tierney in Chapter 6 of ^55j . 
A p-simplex of (5*iV"(A^"/y) is a composable path of p n-cubes 

f : {y'-\¥^) -(y\F) 

{i = 1, . . . ,p). Each is determined from by the /*'s, as in equation 
f l28|) . The last target, namely {y^,kP), is the same as a morphism of 

multisimplicial sets A^"[A;*] ^Y . So by Yoneda, a p-simplex is the 

same as a composable path of morphisms of multisimplicial sets 

A^"[F] A>^"[F] A^"[F] > Y . 

The set of p-simplices of 5*A^"(A^"/r) is 

(30) ^ II y^. 

Let us recall the natural morphism of simplicial sets A^(A/X) ^-X 

in 6.1 of [55J, which we shall call px as in Appendix A of [72]. First 
note that any path of morphisms in A 

(31) [A;o] [fci] [fcp] 
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determines a morphism 

(32) 

i im ki 

where im ki refers to the image of ki under the composite of the last 
p — i morphisms in (l3Tll . Note also that paths of the form ( |3T1) are in 
bijective correspondence with paths of the form 

(33) A[ko] A[ki] ^ ^ A[k,] 

by the Yoneda Lemma. The morphism px'- N{A/X) sends a 

p-simplex 

A[k^] > A[k^] > A[kP] ^ X 

to the composite 

A[p] ^A[kP] ^X 

where the first morphism is the image of fl32|) under the Yoneda em- 
bedding. As is well known, the morphism N{A/X) ^X is a natural 

weak equivalence (see Theorem 6.2.2 of [55], page 21 of |17], page 359 
of [88]). 

We analogously define a morphism of multisimplicial sets 

Py: Ar"(A^"/r) 

natural in Y. Consider a p-multisimplex of A^"(A^"/F) as in Remark 
19. 5[ For each I < j < n, the path (//, . . . , /^^ ) gives rise to a morphism 
in A 

as in (13T]) and (1321) . Together these form a morphism in A^", which 
induces a morphism of multisimplicial sets 

A^"[p] A>^"[%] . 

The morphism py assigns to the p-multisimplex we are considering the 
p-multisimplex 

Ax-[p] ^ A><"[%] Y . 

This completes the definition of the natural transformation p. 

Remark 9.8. The natural transformation p is compatible with exter- 
nal products. If Xi, X2, . . . , Xn are simplicial sets and F = Xi KI X2 KI 



Xn, then 



Py: Ar"(A^"/r) ^Y 
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is equal to 

iV(A/Xi) K iV(A/X2) K • • ■ K iV(A/X„) ^ Xi K X2 K ■ ■ • K X„. 

Thus 5* py = pxi X PX2 X ■ ■ ■ X px„ is a weak equivalence, since in 
SSet any finite product of weak equivalences is a weak equivalence. We 
conclude that py is a weak equivalence of multisimplicial sets whenever 
Y is an external product. (For us, a morphism / of multisimplicial sets 
is a weak equivalence if and only if 5*/ is a weak equivalence of simplicial 
sets.) As we shall soon see, py is a weak equivalence for all Y. 

We quickly recall what we will need regarding Reedy model struc- 
tures. The following definition and proposition are part of Definitions 
5.1.2, 5.2.2, and Theorem 5.2.5 of [45j, or Definitions 15.2.3, 15.2.5, 
and Theorem 15.3.4 of [H] 

Definition 9.9. Let {B, B+, BJ) be a Reedy category and C a category 
with all small colimits and limits. For i & B, the latching category Bi 

is the full subcategory of B+/i on the non-identity morphisms h ^i. 

For F & the latching object of F at i is the colimit LjF of the 
composite functor 

(34) Bi B C ■ 

For i E B, the matching category i3* is the full subcategory of i/B^ on 

the non-identity morphisms i ^b. For F E C'^ the matching object 

of F at i is the limit MiF of the composite functor 

(35) B' ^ B C . 

Theorem 9.10 (Kan). Let {B,B^,B-) be a Reedy category and C a 
model category. Then the levelwise weak equivalences, Reedy fibrations, 
and Reedy cofibrations form a model structure on the category of 
functors B . 

Remark 9.11. A consequence of the definitions is that a functor 

B is Reedy cofibrant if and only if the induced morphism LjF > 

is a cofibration in C for all objects i of B. 

Proposition 9.12 (Compare Example 15.1.19 of 01]). The category 
of multisimplices 

of a multisimplicial set Y: (A^")°p s-Set is a Reedy category. The 

degree of a p-multisimplex is pi -\- p2 ■ ■ ■ + Pn- The direct subcategory 
(A^"F)+ consists of those morphisms (/i,...,/„) that are iterated 
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coface maps in each coordinate, i.e., infective maps in each coordi- 
nate. The inverse subcategory (A^"y)_ consists of those morphisms 
(/i, . . . , /„) that are iterated codegeneracy maps in each coordinate, i.e., 
surjective maps in each coordinate. 

Proposition 9.13 (Compare Proposition 15.10.4(1) of [M]). If B is 

the category of multisimplices of a multisimplicial set, then for every 
i E B, the matching category i3* is either connected or empty. 

Proof: This follows from the multidimensional Eilenberg-Zilber 

Lemma, recalled in Proposition 110.31 Let Y : (A^")°p ^-Set be a 

multipsimplicial set and B = A^'^Y its category of multisimplices. 

Let i: A^" \p] ^Y be a degenerate multisimplex. Then there ex- 
ists a non-trivial, componentwise surjective map r and a totally non- 
degenerate multisimplex t with i = (r)*t. The pair (r, t) is an object 
of the matching category B\ If {rj,b) is another object of B\ there 
exists a componentwise surjective map g and a totally non-degenerate 
b' e B such that b = {g)*b' . But i = (fj)*^ = {r])*{g)*b' implies that 
b' = t,'g orj = T, and ^ is a morphism in B^ from (r/, b) to (r, t). Thus, 
whenever i is degenerate, there is a morphism from any object of B^ to 
(r, t) and B^ is connected. One can also show (r, t) is a terminal object 
of B\ but we do not need this. 

Let i: A^"^ [p] ^Y be a totally non-degenerate multisimplex. An 

object of the matching category B^ is a non-trivial, componentwise 
surjective map rj and a multisimplex b with i = {rf)*b. Such fj and b 
cannot exist because i is totally non-degenerate. Thus, whenever i is 
totally non-degenerate, the matching category B^ is empty . □ 

Theorem 9.14. Suppose C is a model category and B is a Reedy cate- 
gory such that for alii G B, the matching category B^ is either connected 
or empty. Then the colimit functor 

colim : ^ C 

takes levelwise weak equivalences between Reedy cofibrant functors to 
weak equivalences between cofibrant objects of C. 

Proof: This is merely a summary of Definition 15.10.1(2), Propo- 
sition 15.10.2(2), and Theorem 15.10.9(2) of [44j. □ 

Notation 9.15. Let Y : (A^")°p ^Set be a multisimphcial set, B = 

A^"y, C = SSet, and i: A^"[m] ^Y an object of B. Then the set 

of nonidentity morphisms in B+ with target i is the set of morphisms 
(/i, . . . , fn) in A^" with target [m] such that each fj is injective and 
not all /j's are the identity. 
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Notation 9.16. Let F and G be the following two functors. 

p. ^xny ^SSet" 

G: A^"F ^SSet" 

[A^"[m] ^Y]^ A^"[m] 

Note that 5* o F and 5* o G are in C^. The natural transformation p 
induces a natural transformation we denote by 

: F =^ G . 

Remark 9.17. The natural transformation p^ is levelwise a weak 
equivalence by Remark 19.81 



Lemma 9.18. The morphism in SSef^ 

colim : colim F ^ colim G 

is equal to 



P 



Py: A^"(A^"/r) ^Y. 



Proof: By Proposition 19. 6[ we have 



colim F= colim A^"(A^"/A^"[ml) 
= Ar"(A^"/( colim A^"[ml)) 
= A^"(A^"/F). 



□ 



Lemma 9.19. The functor 

6*oF: A^"F ^SSet 

[A^"[m] -> F] h-> A^(A/A[mi]) x iV(A/A[m2]) x ■ ■ ■ x Ar(A/A[m„]) 
is Reedy cofibrant. 

Proof: We use Notations 19.151 and 19.161 The colimit of equation 
(El is 



Li{6*oF)= [j Ar(A/A[mi])x---xAr(A/(9A[mj-])x---xAr(A/A[m„]) 

and S* o F{i) = A^(A/A[m2]) x ■ ■ ■ x A^(A/A[m„]). The map 

Li{6*oF) ^6* oF{i) 
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is injective, or equivalently, a cofibration. Remark 19.111 now implies 
that 6* o F is Reedy cofibrant. □ 

Lemma 9.20. The functor 

6*oG: A^"y ^SSet 

[A^'^fm] -^Y] A[mi] x A[m2] x ■ ■ ■ x A[m„] 
is Reedy cofibrant. 

Proof: We use Notations 19.151 and 19.161 The cohmit of equation 
§M is 

Li{6* oG)= [j A[mi] X ■ ■ ■ X dA[mj] x ■ ■ ■ x A[m„] 
i<j<" 

and 6* o G{i) = A [mi] x A[m2] x ■ ■ ■ x A[m„]. The morphism 

Li{6*oG) ^6*oG{i) 

is injective, or equivalently, a cofibration. Remark 19.111 now implies 

that 6* o G is Reedy cofibrant. □ 

Theorem 9.21. For every multisimplicial set Y : (A^")°p ^Set, 

the morphism 

Py: A^"(A^"/F) ^Y 

is a weak equivalence of multisimplicial sets. 

Proof: Fix a multisimplicial set Y, and let F, G, and be as 
in Notation 19.161 The natural transformation : 5*F > 6*G is 
levelwise a weak equivalence of simplicial sets by Remark I9.17[ and is 
a natural transformation between Reedy cofibrant functors by Lem- 
mas 19.191 and 19.201 By Proposition I9.13[ each matching category of 
the Reedy category A^'^Y is connected or empty. Theorem 19.141 then 
guarantees that the morphism 

colim 5*p^ : colim 5* o F ^ colim 5* o G 

is a weak equivalence of simplicial sets. Since 6* is a left adjoint, it 
commutes with colimits, and we have 

colim 5*0^ = (5*colim = 5* py 

by Lemma 19.181 We conclude 5* py is a weak equivalence, and that py 
is a weak equivalence of multisimplicial sets. □ 



THOMASON STRUCTURE ON NFOLDCAT 



65 



We also define an n-fold functor 

Ap: A^7Ar"(D) 

natural in D, by analogy to Appendix A of [72], and many others. If 
{y, k) is an object of A^"/A^"'(D), then A(?/, k) is the ?7,-fold category in 
the last vertex of the array of n-cubes namely 

Theorem 9.22. For any n-fold category D, we have A^"(Ad) = pN"{n)- 
In particular, Ad is a weak equivalence of n-fold categories. 

Corollary 9.23. The functor N^: nFoldCat ^SSet" induces an 

equivalence of categories 

Ho nFoldCat ~ Ho SSet". 

Here Ho refers to the category obtained by formally inverting weak 
equivalences. There is no reference to any model structure. 

Proof: An "inverse" to N"" is the n-fold Grothendieck construction, 
since p and A induce natural isomorphisms after passing to homotopy 
categories by Theorems 19.211 and 19.221 □ 

The following simple proposition, pointed out to us by Denis-Charles 
Cisinski, will be of use. 

F 

Proposition 9.24. Let C J- T) be a Quillen equivalence. If 



G 

both F and G preserve weak equivalences, then 

(i) Both F and G detect weak equivalences, 

(ii) The unit and counit of the adjunction F -\ G are weak equiva- 
lences. 



Proof: (i) We prove F detects weak equivalences; the proof that G 

detects weak equivalences is similar. Let Q : C >C be a cofibrant 

replacement functor on C, that is, QG is cofibrant for all objects G in 

C and there is a natural acyclic fibration q: QG ^G . Suppose Ff 

is a weak equivalence. Then FQf is a weak equivalence (apply F to 
the naturality diagram for / and Q and use the 3-for-2 property) . The 
total left derived functor LF is the composite 



LF 
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where Cc is the full subcategory of C on the cofibrant objects of C. 
Then LF[/] is an isomorphism in Ho D, as FQf is a weak equivalence 
in D. The functor hF detects isomorphisms, as it is an equivalence of 
categories, so [/] is an isomorphism in Ho C. Finally, a morphism in C 
is a weak equivalence if and only if its image in Ho C is an isomorphism, 
so / is a weak equivalence in C, and F detects weak equivalences. 
We prove that the unit of the adjunction F H G is a natural weak 



equivalence; the proof that the counit is a natural weak equivalence is 

similar. Let Q : C be a cofibrant replacement functor on C, that 

is, QC is cofibrant for every object C in C and there is a natural acyclic 

fibration qc: QC . Let R: D be a fibrant replacement 

functor on D, that is, RD is fibrant for every object D in D and there is 

a natural acyclic cofibration rn : D ^RD . Since F H G is a Quillen 

equivalence, the composite 

QC — GFQX ^'^'^'^ . GRFQX 

is a weak equivalence by Proposition 1.3.13 of [15]. Then tjqc is a weak 
equivalence by the 3-for-2 property and the hypothesis that G preserves 
weak equivalences. An application of 3-for-2 to the naturality diagram 
for rj 

QC GFQC 



qc 



GFqc 



C ^^GFC 



shows that rjc is a weak equivalence (recall GF preserves weak equiv- 
alences) . □ 

Lemma 9.25. Let G: D he a right Quillen functor. Suppose 

Ho G : Ho D 3- Ho C is an equivalence of categories. Then the total 

right derived functor 



RG 



Ho D -^7-^ Ho T>f > Ho C 

is an equivalence of categories. Here R is a fibrant replacement functor 
on D, and is the full subcategory o/D on the fibrant objects. 

Ho R 

Proof: The functors Ho D ^ ^ Ho are equivalences of cate- 

Ho i 

gories, "inverse" to one another. Then Ho G\-Dj, = (Ho G) o (Ho i) is a 
composite of equivalences. □ 
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Lemma 9.26. Suppose L -\ R is an adjunction and R is an equivalence 
of categories. Then the unit r] and counit e of this adjunction are 
natural isomorphisms. 

Proof: By Theorem 1 on page 93 of [TD], R is part of an adjoint 
equivalence L' -\ R with unit rj' and counit e' . By the universahty 

of rj and rj' there exists an isomorphism 6x '■ LX ^L'X such that 

{R0x)°Vx = v'x- Since r/^ is also an isomorphism, we see that rjx is an 
isomorphism. A similar argument shows that the counit e is a natural 
isomorphism. □ 

Proposition 9.27. The unit and counit of [24\ ) 



SSet ± SSet ± SSet" ± nFoldCat 

Ex2 S" TV" 



are weak equivalences. 



Proof: Let F -\ G denote the adjunction in ( 12^ . This is a Quillen 
adjunction by Theorem 18.21 We first prove it is even a Quillen equiva- 
lence. The functor Ex^5* is known to induce an equivalence of homo- 
topy categories, and A^" induces an equivalence of homotopy categories 
by Corollary l9.23[ so G = Ex^5*A^" induces an equivalence of homotopy 
categories Ho G. Lemma 19.251 then says that the total right derived 
functor RG is an equivalence of categories. The derived adjunction 
LF H RG is then an adjoint equivalence by Lemma 19.261 so F H G is 
a Quillen equivalence. 

By Ken Brown's Lemma, the left Quillen functor F preserves weak 
equivalences (every simplicial set is cofibrant). The right Quillen func- 
tor G preserves weak equivalences by definition. Proposition 19.241 now 
guarantees that the unit and counit are weak equivalences. □ 

We now summarize our main results of Theorem 18.21 Corollary 19. 23[ 
Proposition 19.271 

Theorem 9.28. (i) There is a cofibrantly generated model struc- 
ture on nFoIdCat such that an n-fold functor F is a weak 
equivalence (respectively fibration) if and only if Ex^ S* (F) 
is a weak equivalence (respectively fibration). In particular, an 
n-fold functor is a weak equivalence if and only if the diagonal 
of its nerve is a weak equivalence of simplicial sets. 
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(ii) The adjunction 



SSet ± SSet J- SSet" ± nFoldCat 



Ex2 5* 

is a Quillen equivalence. 
(iii) The unit and counit of this Quillen equivalence are weak equiv- 
alences. 

Corollary 9.29. The homotopy category of n-fold categories is equiv- 
alent to the homotopy category of topological spaces. 

Another approach to proving that iV" and the n-fold Grothendieck 
construction are homotopy inverse would be to apply a multisimphcial 
version of the following Weak Equivalence Extension Theorem of Joyal- 
Tierney. We apply the present Weak Equivalence Extension Theorem 
to prove that there is a natural isomorphism 



LHo SSet ■ 



Theorem 9.30 (Theorem 6.2.1 of [55j). Let cp: F^^G he a natu- 
ral transformation between functors F,G: A ^SSet. We denote by 

0+: > G~^ the left Kan extension along the Yoneda embedding 

Y: A -SSet. 




F,G SSet 

Suppose that G satisfies the following condition. 

• im Ge^nim Ge^ = 0, where e* : [0] ^[1] is the injection which 

misses i. 

If (f)[m] : F[m] 3-G[m] is a weak equivalence for all m > 0, then 

F+X ^G+X 

is a weak equivalence for every simplicial set X . 
Lemma 9.31. The functor 

SSet" > SSet 

Y ^ (5*X"(A^"/r) 

preserves colimits. 
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Proof: The functor which assigns to Y the expression in ( l30l) is 
cohmit preserving. □ 

Proposition 9.32. For every simplicial set X , the canonical morphism 

is a weak equivalence. 

Proof: We apply the Weak Equivalence Extension Theorem 19.301 
Let F,G: A >SSet be defined by 

F[m] = 5*Ar"(A^"/5!A[m]) 
G[m] = 6*6iA[m]. 

The functor 

(5*A^"(A^"/(5!-) : SSet SSet 

preserves colimits by Lemma [9 . 3 1 1 and the fact that 6\ is a left adjoint. 
The functor 

S*5r. SSet -SSet 

preserves colimits since both 6* and 6\ are both left adjoints. Thus the 
canonical comparison morphisms 

F+X 5*A^"(A^"/5,X) 

G+X 5*5iX 

are isomorphisms. 

The condition on G listed in Theorem 19.301 is easy to verify, since 

Ge° = eO X e° : A[0] x A[0] A[l] x A[l] 

Ge^ = X : A[0] x A[0] A[l] x A[l] . 

All that remains is to define natural morphisms 

(j)[m] : 5*A^'^(A^"/A[m, . . . , m]) A[m] x ■ ■ ■ x A[m] 

and to show that each is a weak equivalence of simplicial sets. By 
the description in Definition 19.11 an object of A^"/A[m, . . . ,m] is a 
morphism 

y={yi,...,yn): k (M, . . . , [m]) 
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in A^*^. An n-cube / is a morphism in A^" making the diagram 

7 





commute. A p-simplex in 5*iV"(A^"'/A[m, . . . , m]) is a path f^, . . . , fP 
of composable morphisms in A^" making the appropriate triangles 
commute. We see that 

5*A^"(A^«/A[m,...,m]) = A^(A/A[m]) x ■ ■ ■ N{A/ A[m]). 

We define 0[m] to be the product of n-copies of the weak equivalence 

PA[m] - N{A/A[m]) ^A[m] 

defined on page EOl Since 0[m] is a weak equivalence for all m, we 
conclude from Theorem I9.3UI that the canonical morphism 

5*A^"(A^"/5!X) ^6*6,X 

is a weak equivalence for every simplicial set X. □ 

Lemma 9.33. There is a natural weak equivalence 6*6\X^ X . 

Proof: In Theorem 19.301 let F be the Yoneda embedding and G 
once again 6*6\. The diagonal morphism 

A[m] A[m] x ■ ■ ■ x A[m] 

is a weak equivalence, as both the source and target are contractible. 
□ 

Proposition 9.34. There is a zig-zag of natural weak equivalences be- 
tween 6*N'^{A^"' /6\-) and the identity functor on SSet. Consequently, 
there is a natural isomorphism 

5*Ar"(A^75,-)^lHosset. 
Proof: This follows from Proposition 19.321 and Lemma 19.331 □ 

10. Appendix: The Multidimensional Eilenberg-Zilber 

Lemma 

In Proposition 19.131 we made use of the multidimensional Eilenberg- 
Zilber Lemma to prove that the matching category is either con- 
nected or empty whenever S is a category of multisimplices A^^Y. In 
this Appendix, we prove the multidimensional Eilenberg-Zilber Lemma. 
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We merely paraphrase Joyal-Tierney's proof of the two-dimensional 
case in [SS] in order to make the present paper more self-contained. 

Proposition 10.1 (Eilenberg-Zilber Lemma). Let Y be simplicial set 

and y EYp. Then there exists a unique surjection rj: [p] ^-[g] and a 

unique non- degenerate simplex y' EYp such that y = ri*{y'). 

Proof: Proofs can be found in many books on simplicial homotopy 
theory, for example see Lemma 15.8.4 of [H]. □ 

Definition 10.2. Let Y : (A^")°p a-Set be a multisimplicial set. 

A multisimplex ?/ G 1^ is degenerate in direction i if there exists a 

surjection 77^: [pi] ^[g^] and a multisimplex y' e y'pi,...,pi_i,gi,p,+i,...,p„ 

such that y = (idp^, . . . , idp-_-^, 77, idp., . . . , idp„)*(y'). A multisimplex 
y &Yp is non-degenerate in direction i if it is not degenerate in direction 
i. A multisimplex y &Yp is totally non- degenerate if is it not degenerate 
in any direction. 

Proposition 10.3 (Multidimensional Eilenberg-Zilber Lemma). Let 

Y ■ (^^-xnyp 3-Set he a multisimplicial set and y G Yp. Then there 

exist unique surjections rji : [pi] ^[Qi] md a unique totally non-degenerate 

multisimplex ?/„ G 1^ such that y = {f])*yn- 

Proof: We simply reproduce Joyal-Tierney's proof in Chapter 5 
Bisimplicial sets, [55] . 

Let y = yo for the proof of existence. The Eilenberg-Zilber Lemma 

for SSet, recalled in Proposition llO.lt guarantees surjections r]i : [pi] ^[qi] 

and multisimphces yt G yg^,...,g,_i,g,,p,+i,...,p„ such that 

yi-i = {idq„ . . . ,idq^_„rii,idp^^„ . . . ,idpj*{yi) 

and each yi is non-degenerate in direction i for alH = 1, 2, . . . , n. Then 
y = {rji, . . . ,?7„)*(?/„). The multisimplex ?/„ is totally non-degenerate, 
for if it were degenerate in direction i, so that 

yn = {idq„ . . . ,idg^_„r]'i,idg^^„ . . . ,idqj*{y'i), 

we would have y^ degenerate in direction i: 

Vi = (idgi, . . . ,id<;^,?7i+i, . . .^VnTiyn) 

= (id,,, . . . , idg^, r]i+i, r7„)*(idg,, . . . , idg,_,, r/-, id,,+,, . . . , id, J *(?/•) 
= (idgi, . . . , idq^_r,v'i, idp,+i, • • • , idpj*(idg,, . . . , id,^, 77^+1, . . . , VnYivd- 

But yi is non-degenerate in direction i. 
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For the uniqueness, suppose rj[: [pi] ^[q'i] and y'^ G is another 

totally non-degenerate multisimplex such that y = {rj')*y'^. The dia- 
gram in A^" associated to the n pushouts in A 

[Vi] ki] 



is a pushout in A^" {r]i and 77^' are all surjective). The Yoneda embed- 
ding then gives us a pushout in SSet". 



AX" »?' 



AX"[7I] 



Since 



iv'Ty'n = y = ivYvn 



the universal property of this pushout produces a unique multisimplex 
z eYy such that 

y'^ = {T^nz), y^ = iJiriz). 

The multisimplices yn and are totally non-degenerate, so /I = id and 
fi' = id, and consequently i]' =f] and y'^ = yn- □ 
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